#!/usr/bin/env python
# -*- coding:utf-8 -*-
# @Author  : 1230
# @Email   : xjh_0125@sina.com
# @Time    : 2019/10/23 16:31
# @Software: PyCharm
# @File    : l911_test_data.py


p = [0, 1, 0, 2, 3, 1, 4, 3, 2, 4, 5, 5, 1, 5, 0, 6, 7, 4, 7, 3, 8, 9, 9, 2, 7, 9, 6, 8, 8, 6, 8, 10, 3, 1, 4, 6, 2,
         0, 9, 7, 11, 5, 12, 11, 12, 11, 13, 11, 12, 12, 10, 10, 10, 13, 13, 13, 1, 2, 3, 12, 6, 0, 13, 7, 4, 9, 10, 8,
         5, 11, 7, 9, 5, 8, 6, 14, 0, 2, 10, 12, 14, 11, 13, 4, 14, 15, 1, 14, 3, 15, 15, 14, 14, 15, 15, 15, 14, 15, 2,
         12, 7, 13, 4, 0, 3, 11, 1, 5, 16, 10, 17, 18, 6, 9, 18, 17, 17, 16, 16, 8, 16, 18, 17, 18, 19, 18, 17, 18, 17,
         17, 16, 16, 16, 19, 19, 18, 19, 19, 19, 19, 2, 0, 7, 17, 8, 11, 1, 14, 10, 19, 5, 15, 9, 3, 6, 18, 16, 20, 12,
         4, 20, 13, 20, 20, 20, 20, 21, 20, 20, 21, 21, 21, 21, 21, 21, 21, 8, 4, 19, 6, 9, 7, 20, 18, 1, 5, 2, 17, 14,
         12, 13, 10, 21, 11, 16, 22, 22, 0, 15, 22, 3, 22, 22, 22, 22, 22, 22, 22, 16, 0, 23, 23, 13, 3, 19, 20, 8, 7,
         9, 18, 21, 4, 12, 15, 24, 1, 17, 23, 24, 14, 10, 2, 24, 11, 24, 5, 23, 23, 24, 24, 24, 6, 23, 24, 24, 23, 23,
         23, 24, 23, 22, 21, 23, 4, 5, 1, 16, 0, 2, 6, 11, 25, 7, 10, 14, 9, 26, 26, 17, 12, 15, 24, 20, 19, 8, 25, 3,
         13, 18, 25, 25, 25, 25, 25, 25, 25, 25, 25, 26, 26, 26, 26, 26, 26, 26, 26, 26, 22, 10, 3, 12, 24, 13, 0, 27,
         1, 5, 23, 11, 6, 16, 9, 26, 27, 25, 15, 19, 4, 21, 14, 20, 8, 17, 2, 7, 18, 27, 27, 27, 27, 27, 27, 27, 27, 27,
         28, 28, 28, 28, 27, 28, 28, 28, 28, 28, 28, 28, 28, 29, 29, 30, 30, 29, 30, 30, 30, 29, 29, 30, 29, 30, 30, 31,
         29, 29, 31, 30, 31, 29, 29, 30, 31, 31, 29, 29, 30, 30, 31, 31, 31, 23, 15, 22, 7, 18, 20, 27, 4, 5, 16, 21, 1,
         2, 24, 32, 26, 17, 8, 11, 0, 6, 30, 29, 32, 31, 31, 14, 9, 13, 32, 3, 25, 31, 12, 28, 31, 19, 31, 32, 10, 32,
         32, 32, 32, 32, 32, 32, 32, 32, 31, 22, 11, 16, 12, 9, 21, 0, 23, 32, 2, 3, 4, 10, 5, 29, 17, 1, 27, 6, 20, 19,
         30, 24, 18, 28, 25, 8, 15, 7, 33, 33, 14, 33, 13, 33, 26, 33, 33, 33, 33, 33, 33, 33, 34, 34, 33, 33, 33, 34,
         34, 34, 18, 10, 32, 26, 0, 22, 11, 5, 23, 29, 35, 24, 6, 13, 2, 17, 36, 9, 36, 4, 14, 36, 33, 28, 36, 12, 7,
         16, 31, 27, 34, 34, 8, 15, 36, 36, 36, 21, 19, 35, 35, 20, 30, 36, 25, 35, 1, 36, 34, 35, 36, 3, 36, 35, 35,
         35, 36, 36, 35, 35, 35, 36, 36, 35, 34, 34, 34, 35, 35, 35, 34, 34, 34, 34, 11, 3, 16, 6, 32, 13, 0, 17, 33,
         30, 8, 36, 23, 21, 12, 19, 25, 26, 31, 29, 34, 24, 22, 5, 35, 1, 20, 28, 27, 10, 9, 7, 4, 15, 2, 18, 14, 34,
         37, 30, 15, 21, 16, 2, 3, 36, 29, 0, 19, 1, 25, 38, 13, 39, 12, 37, 5, 35, 4, 18, 20, 17, 23, 27, 8, 24, 31,
         10, 33, 38, 22, 26, 37, 38, 28, 32, 40, 40, 7, 38, 39, 6, 37, 39, 40, 38, 11, 40, 39, 40, 9, 37, 39, 38, 39,
         39, 39, 40, 38, 38, 39, 39, 37, 14, 37, 37, 38, 40, 37, 37, 37, 37, 38, 37, 39, 39, 38, 38, 39, 38, 39, 37, 38,
         38, 38, 37, 40, 38, 37, 37, 40, 40, 40, 40, 40, 40, 39, 40, 39, 40, 39, 40, 31, 32, 40, 2, 27, 35, 20, 11, 21,
         25, 38, 15, 0, 6, 3, 7, 17, 29, 24, 28, 13, 9, 37, 14, 33, 30, 19, 16, 26, 4, 12, 1, 18, 34, 8, 23, 41, 10, 36,
         22, 41, 39, 5, 41, 41, 41, 41, 41, 41, 41, 41, 41, 12, 38, 14, 32, 40, 18, 8, 22, 30, 10, 7, 29, 39, 34, 37,
         42, 26, 28, 24, 35, 16, 21, 5, 42, 42, 41, 3, 41, 13, 42, 41, 25, 23, 9, 19, 1, 15, 33, 6, 20, 2, 31, 0, 36,
         41, 11, 42, 27, 41, 17, 41, 41, 41, 42, 42, 42, 42, 4, 17, 22, 25, 36, 37, 21, 27, 9, 2, 26, 31, 30, 10, 3, 39,
         20, 13, 33, 0, 23, 29, 42, 28, 8, 34, 14, 6, 40, 19, 4, 11, 18, 32, 35, 24, 16, 42, 5, 12, 41, 42, 7, 15, 38,
         42, 42, 42, 42, 1, 42, 42, 42, 43, 42, 43, 9, 23, 13, 34, 29, 22, 43, 24, 2, 40, 21, 1, 28, 31, 17, 32, 8, 11,
         4, 26, 3, 5, 38, 6, 20, 44, 12, 14, 44, 15, 35, 41, 18, 44, 33, 19, 27, 45, 45, 44, 25, 10, 45, 0, 36, 45, 16,
         43, 43, 42, 39, 37, 30, 45, 7, 43, 43, 44, 44, 43, 45, 44, 44, 43, 45, 43, 44, 43, 45, 44, 44, 44, 46, 46, 43,
         44, 43, 43, 43, 46, 46, 43, 43, 45, 45, 44, 45, 46, 43, 46, 46, 46, 45, 44, 45, 43, 46, 46, 44, 43, 44, 45, 45,
         43, 44, 45, 45, 45, 44, 46, 44, 46, 44, 46, 45, 45, 46, 46, 19, 38, 45, 3, 40, 36, 17, 1, 24, 26, 46, 35, 47,
         9, 31, 12, 21, 10, 8, 2, 18, 43, 37, 47, 28, 44, 13, 39, 27, 48, 48, 29, 22, 25, 45, 5, 4, 14, 32, 6, 48, 30,
         33, 0, 7, 20, 11, 47, 23, 46, 15, 49, 49, 48, 16, 48, 47, 47, 49, 41, 34, 46, 42, 48, 46, 47, 49, 47, 47, 46,
         47, 48, 47, 47, 48, 46, 46, 47, 48, 48, 48, 49, 48, 47, 47, 47, 10, 15, 31, 24, 19, 45, 12, 49, 35, 33, 17, 13,
         32, 11, 40, 9, 25, 38, 14, 30, 22, 16, 8, 48, 2, 34, 29, 44, 20, 39, 41, 21, 18, 0, 49, 49, 48, 28, 43, 23, 47,
         7, 5, 4, 3, 47, 50, 27, 48, 42, 49, 26, 49, 48, 50, 47, 37, 36, 51, 1, 48, 46, 48, 52, 53, 6, 53, 49, 49, 50,
         53, 47, 48, 53, 47, 47, 52, 53, 53, 50, 52, 49, 52, 49, 48, 47, 51, 47, 53, 53, 49, 48, 53, 53, 49, 51, 54, 50,
         52, 52, 50, 48, 49, 53, 49, 48, 49, 50, 50, 52, 51, 54, 52, 51, 52, 54, 50, 49, 50, 54, 50, 52, 53, 51, 51, 54,
         54, 51, 53, 54, 49, 52, 52, 51, 50, 54, 51, 52, 50, 49, 51, 52, 52, 49, 51, 53, 51, 53, 53, 53, 50, 53, 51, 50,
         53, 50, 54, 50, 53, 52, 54, 54, 53, 52, 51, 52, 51, 50, 50, 50, 53, 54, 51, 54, 52, 52, 53, 51, 51, 54, 50, 51,
         50, 51, 0, 13, 47, 55, 41, 53, 49, 22, 28, 17, 33, 1, 16, 55, 34, 27, 10, 32, 44, 18, 9, 48, 3, 38, 23, 7, 6,
         37, 50, 24, 5, 19, 29, 36, 11, 51, 8, 40, 52, 14, 56, 43, 21, 4, 20, 45, 50, 39, 35, 30, 54, 54, 56, 54, 46,
         12, 25, 55, 54, 42, 2, 52, 26, 15, 51, 56, 55, 56, 55, 52, 31, 51, 56, 54, 56, 56, 56, 52, 54, 56, 54, 55, 28,
         22, 31, 21, 54, 20, 11, 48, 12, 19, 5, 6, 14, 45, 30, 39, 53, 13, 32, 17, 38, 24, 27, 23, 57, 58, 25, 58, 58,
         9, 2, 10, 51, 55, 52, 41, 8, 0, 18, 36, 1, 49, 16, 4, 7, 47, 3, 33, 57, 34, 55, 37, 54, 29, 44, 54, 15, 46, 26,
         50, 56, 43, 55, 55, 35, 40, 55, 55, 56, 58, 57, 59, 54, 57, 56, 57, 42, 56, 59, 59, 59, 57, 57, 58, 59, 58, 59,
         59, 56, 58, 58, 58, 56, 57, 58, 57, 55, 57, 57, 57, 58, 56, 56, 56, 59, 58, 58, 59, 55, 55, 58, 56, 55, 55, 59,
         55, 56, 58, 55, 59, 58, 55, 57, 60, 56, 57, 56, 57, 59, 58, 56, 60, 61, 55, 58, 58, 59, 59, 60, 58, 56, 56, 61,
         61, 61, 58, 60, 58, 59, 60, 59, 55, 60, 58, 60, 57, 58, 55, 59, 60, 55, 58, 61, 59, 61, 60, 55, 61, 60, 59, 57,
         61, 60, 62, 61, 57, 60, 59, 59, 62, 61, 60, 62, 60, 57, 62, 60, 62, 60, 57, 62, 59, 60, 60, 60, 61, 59, 62, 61,
         57, 62, 62, 62, 62, 57, 62, 57, 57, 61, 62, 60, 60, 60, 61, 62, 61, 59, 60, 60, 57, 59, 61, 60, 61, 62, 61, 62,
         62, 62, 62, 61, 61, 61, 5, 30, 15, 49, 38, 17, 19, 34, 48, 51, 43, 36, 32, 16, 35, 20, 22, 28, 4, 18, 27, 9,
         40, 56, 8, 1, 59, 39, 33, 57, 37, 50, 2, 3, 21, 58, 14, 23, 7, 45, 11, 60, 0, 12, 31, 52, 6, 61, 10, 54, 41,
         47, 29, 13, 25, 24, 61, 53, 62, 55, 44, 62, 46, 26, 42, 62, 62, 62, 61, 62, 62, 52, 17, 62, 28, 6, 14, 2, 44,
         26, 25, 32, 5, 42, 34, 16, 58, 24, 38, 41, 56, 3, 21, 11, 36, 8, 53, 12, 18, 27, 31, 61, 0, 35, 15, 4, 46, 57,
         20, 51, 39, 7, 13, 29, 55, 50, 47, 43, 54, 19, 60, 63, 33, 10, 59, 22, 64, 30, 23, 37, 64, 45, 49, 63, 63, 9,
         64, 48, 40, 63, 64, 1, 64, 61, 61, 63, 64, 34, 0, 13, 5, 38, 20, 37, 27, 19, 62, 7, 50, 2, 41, 65, 11, 63, 4,
         23, 53, 55, 29, 12, 24, 66, 43, 33, 22, 65, 58, 35, 51, 52, 63, 6, 21, 60, 8, 25, 45, 14, 10, 15, 40, 65, 31,
         42, 17, 30, 56, 32, 63, 49, 16, 65, 3, 26, 66, 44, 59, 47, 9, 57, 66, 48, 36, 64, 39, 63, 65, 18, 66, 65, 61,
         46, 65, 64, 1, 63, 54, 65, 64, 63, 65, 65, 64, 64, 66, 66, 65, 65, 64, 64, 63, 65, 64, 64, 63, 28, 65, 65, 63,
         65, 64, 65, 64, 67, 66, 64, 65, 67, 64, 66, 65, 63, 64, 67, 67, 67, 66, 67, 63, 66, 67, 65, 65, 67, 65, 64, 65,
         66, 66, 64, 67, 64, 67, 65, 65, 63, 64, 63, 65, 67, 66, 65, 66, 65, 63, 67, 63, 67, 66, 63, 67, 67, 66, 63, 67,
         64, 67, 64, 63, 66, 64, 63, 63, 63, 64, 67, 67, 63, 67, 66, 67, 66, 66, 66, 67, 63, 67, 66, 67, 67, 67, 66, 67,
         66, 67, 66, 66, 66, 66, 5, 63, 40, 55, 53, 47, 29, 10, 38, 6, 19, 8, 34, 12, 59, 52, 22, 43, 15, 35, 57, 3, 45,
         60, 0, 36, 62, 16, 23, 33, 49, 14, 37, 26, 17, 61, 50, 67, 9, 30, 27, 64, 20, 24, 13, 65, 31, 4, 1, 41, 68, 32,
         2, 56, 39, 18, 68, 46, 48, 51, 58, 42, 54, 7, 68, 25, 68, 44, 21, 66, 11, 28, 69, 69, 69, 68, 68, 69, 68, 68,
         69, 69, 68, 68, 69, 68, 69, 68, 68, 69, 68, 69, 68, 68, 68, 69, 68, 69, 16, 54, 19, 4, 51, 46, 12, 69, 23, 64,
         40, 67, 62, 33, 57, 21, 47, 48, 55, 31, 30, 29, 41, 10, 5, 15, 26, 69, 36, 59, 32, 42, 14, 3, 53, 27, 45, 28,
         60, 70, 38, 8, 58, 24, 7, 34, 61, 2, 39, 18, 17, 70, 22, 6, 65, 68, 13, 9, 56, 50, 43, 66, 0, 37, 68, 44, 11,
         69, 35, 1, 49, 68, 25, 52, 63, 69, 69, 20, 68, 69, 70, 68, 69, 68, 68, 69, 69, 69, 69, 70, 68, 68, 69, 68, 70,
         69, 68, 69, 69, 68, 70, 69, 69, 70, 71, 69, 70, 66, 46, 60, 5, 4, 37, 25, 55, 54, 27, 43, 52, 3, 71, 70, 12,
         15, 61, 21, 14, 8, 71, 51, 18, 64, 30, 38, 10, 22, 39, 35, 2, 67, 31, 32, 48, 63, 19, 26, 28, 58, 57, 53, 68,
         0, 29, 62, 59, 24, 17, 16, 44, 45, 49, 13, 72, 33, 23, 42, 9, 69, 72, 41, 70, 7, 1, 20, 50, 73, 72, 6, 34, 70,
         65, 40, 11, 73, 47, 72, 70, 36, 72, 71, 56, 73, 71, 71, 71, 70, 73, 72, 72, 72, 71, 71, 70, 70, 72, 70, 72, 73,
         71, 70, 73, 70, 73, 72, 70, 70, 72, 72, 73, 70, 71, 70, 70, 73, 71, 73, 70, 70, 70, 71, 73, 73, 73, 73, 72, 73,
         70, 72, 73, 70, 72, 73, 71, 70, 72, 71, 72, 71, 71, 71, 73, 72, 71, 73, 73, 70, 73, 72, 72, 73, 73, 71, 70, 72,
         72, 72, 73, 73, 72, 71, 73, 71, 73, 72, 73, 71, 72, 73, 72, 73, 73, 71, 72, 72, 72, 46, 61, 8, 6, 2, 60, 36,
         62, 1, 71, 25, 51, 48, 43, 33, 42, 73, 71, 68, 29, 15, 7, 17, 41, 47, 67, 44, 35, 72, 38, 58, 28, 55, 64, 32,
         20, 63, 49, 4, 22, 39, 11, 52, 21, 53, 66, 54, 74, 12, 34, 13, 14, 59, 31, 30, 40, 74, 57, 45, 69, 50, 18, 5,
         16, 56, 74, 3, 75, 27, 23, 74, 74, 65, 71, 24, 19, 70, 0, 74, 26, 75, 10, 74, 71, 71, 37, 75, 74, 9, 74, 75,
         75, 75, 71, 74, 74, 71, 74, 71, 74, 76, 76, 74, 74, 75, 76, 76, 74, 75, 74, 75, 74, 74, 74, 76, 76, 74, 74, 75,
         76, 28, 77, 77, 61, 48, 60, 21, 69, 30, 2, 36, 50, 55, 17, 26, 52, 32, 63, 73, 39, 31, 3, 0, 24, 8, 59, 77, 42,
         11, 67, 45, 19, 65, 38, 35, 44, 9, 41, 57, 66, 64, 56, 58, 14, 46, 51, 16, 15, 1, 13, 40, 43, 70, 53, 75, 27,
         54, 37, 33, 71, 47, 18, 75, 68, 6, 62, 23, 12, 7, 25, 78, 78, 20, 75, 29, 4, 74, 76, 5, 72, 74, 78, 76, 74, 77,
         10, 34, 74, 77, 49, 76, 78, 76, 76, 78, 74, 77, 76, 77, 75, 74, 78, 22, 78, 76, 75, 75, 76, 78, 76, 77, 77, 77,
         78, 77, 76, 78, 75, 76, 75, 77, 75, 75, 76, 77, 78, 76, 77, 75, 74, 74, 75, 77, 75, 76, 78, 78, 74, 79, 79, 76,
         75, 74, 78, 75, 75, 74, 76, 79, 79, 77, 78, 80, 77, 80, 76, 80, 77, 80, 75, 78, 77, 78, 75, 78, 75, 79, 80, 75,
         77, 80, 75, 80, 78, 79, 77, 76, 76, 79, 78, 75, 80, 77, 78, 80, 81, 77, 75, 78, 79, 79, 77, 78, 77, 81, 80, 80,
         81, 80, 81, 79, 80, 78, 76, 78, 78, 80, 81, 76, 76, 77, 81, 78, 78, 77, 77, 78, 81, 80, 77, 76, 78, 78, 76, 78,
         77, 78, 81, 77, 76, 81, 77, 77, 80, 76, 79, 81, 80, 81, 81, 81, 80, 80, 79, 81, 79, 80, 81, 80, 80, 81, 80, 80,
         81, 79, 80, 79, 79, 79, 80, 81, 79, 81, 80, 81, 79, 80, 80, 79, 81, 80, 81, 80, 81, 79, 82, 79, 79, 79, 82, 79,
         80, 80, 79, 81, 79, 79, 81, 82, 79, 82, 81, 81, 82, 79, 82, 82, 81, 82, 79, 79, 81, 81, 82, 79, 82, 82, 81, 82,
         82, 81, 82, 82, 45, 49, 38, 34, 44, 83, 79, 28, 77, 13, 33, 29, 27, 11, 52, 35, 47, 75, 42, 82, 26, 72, 36, 15,
         51, 68, 37, 24, 76, 57, 50, 61, 66, 19, 32, 5, 14, 8, 22, 74, 18, 9, 84, 41, 80, 31, 30, 48, 39, 53, 73, 63,
         70, 2, 55, 4, 56, 65, 6, 10, 67, 23, 1, 40, 17, 43, 83, 58, 7, 71, 46, 82, 20, 16, 64, 60, 3, 82, 69, 0, 54,
         81, 82, 82, 25, 82, 81, 78, 82, 21, 62, 82, 83, 12, 83, 59, 82, 82, 83, 84, 84, 84, 84, 82, 84, 84, 83, 83, 84,
         83, 82, 84, 83, 83, 84, 84, 84, 83, 84, 83, 82, 82, 82, 83, 84, 82, 82, 83, 84, 84, 84, 82, 83, 84, 82, 83, 83,
         83, 83, 83, 85, 85, 85, 84, 83, 84, 84, 85, 83, 84, 85, 85, 84, 84, 83, 84, 85, 83, 83, 83, 84, 83, 84, 86, 86,
         83, 86, 86, 84, 86, 86, 85, 83, 84, 84, 86, 86, 86, 85, 83, 84, 84, 84, 84, 83, 86, 85, 85, 83, 86, 86, 86, 83,
         83, 85, 86, 86, 85, 13, 76, 44, 37, 84, 52, 16, 18, 72, 12, 32, 71, 10, 51, 29, 27, 66, 0, 78, 56, 62, 19, 63,
         24, 28, 74, 68, 1, 14, 61, 15, 59, 49, 35, 54, 26, 70, 87, 45, 60, 57, 42, 85, 47, 79, 4, 64, 40, 80, 25, 81,
         2, 38, 8, 41, 83, 17, 36, 85, 11, 55, 31, 23, 5, 22, 85, 9, 33, 58, 65, 86, 50, 85, 34, 87, 21, 3, 87, 77, 87,
         48, 53, 39, 75, 20, 67, 43, 88, 89, 82, 73, 88, 6, 7, 30, 85, 88, 69, 87, 85, 86, 46, 90, 88, 85, 88, 90, 87,
         88, 88, 90, 89, 90, 88, 90, 85, 87, 89, 87, 89, 90, 89, 89, 89, 87, 89, 87, 90, 89, 88, 89, 89, 88, 90, 89, 86,
         89, 89, 89, 85, 86, 90, 90, 88, 88, 86, 89, 86, 90, 90, 88, 90, 90, 85, 85, 90, 86, 87, 87, 85, 89, 89, 87, 89,
         86, 89, 86, 87, 87, 90, 90, 89, 85, 86, 86, 86, 88, 88, 86, 87, 85, 86, 86, 90, 87, 89, 85, 89, 85, 90, 90, 88,
         88, 85, 86, 86, 86, 87, 88, 86, 86, 85, 84, 34, 42, 46, 35, 10, 50, 51, 83, 77, 14, 91, 73, 76, 39, 21, 79, 4,
         48, 78, 26, 19, 75, 38, 52, 33, 7, 55, 6, 91, 58, 69, 72, 27, 80, 30, 66, 17, 61, 41, 89, 44, 11, 59, 37, 31,
         49, 62, 68, 15, 81, 67, 36, 1, 9, 89, 47, 85, 53, 16, 82, 56, 28, 90, 3, 88, 86, 88, 25, 0, 12, 65, 64, 18, 85,
         13, 43, 85, 45, 71, 5, 54, 74, 2, 85, 20, 22, 29, 92, 32, 24, 40, 8, 90, 85, 89, 89, 23, 92, 89, 60, 70, 90,
         91, 91, 90, 87, 87, 92, 87, 91, 57, 89, 90, 88, 87, 89, 90, 87, 91, 91, 89, 89, 90, 92, 92, 90, 88, 92, 87, 87,
         92, 91, 91, 91, 87, 88, 89, 90, 87, 88, 88, 90, 91, 90, 89, 90, 92, 87, 87, 63, 89, 92, 90, 92, 87, 91, 87, 87,
         91, 87, 91, 88, 91, 89, 88, 87, 92, 90, 88, 92, 87, 87, 90, 92, 92, 90, 91, 92, 88, 92, 92, 91, 92, 88, 88, 92,
         92, 88, 91, 91, 91, 92, 92, 92, 92, 88, 92, 12, 14, 17, 1, 82, 54, 84, 47, 2, 83, 11, 56, 90, 49, 8, 85, 19, 7,
         39, 28, 74, 41, 6, 31, 89, 30, 44, 60, 5, 59, 51, 32, 9, 81, 65, 70, 55, 62, 18, 87, 50, 67, 40, 72, 13, 69,
         35, 66, 4, 3, 61, 33, 78, 73, 52, 23, 26, 16, 68, 76, 29, 46, 37, 64, 71, 42, 43, 45, 0, 48, 57, 34, 24, 75,
         80, 77, 25, 63, 88, 38, 15, 88, 92, 58, 86, 88, 10, 88, 21, 36, 79, 91, 27, 91, 20, 91, 22, 53, 92, 92, 92, 91,
         92, 39, 49, 27, 9, 68, 1, 45, 69, 59, 52, 50, 65, 81, 4, 2, 41, 73, 48, 3, 61, 28, 12, 79, 25, 36, 75, 5, 67,
         70, 6, 71, 11, 58, 83, 26, 57, 44, 76, 40, 15, 72, 23, 51, 34, 74, 78, 63, 17, 77, 37, 42, 46, 0, 88, 19, 60,
         29, 33, 87, 21, 66, 22, 55, 85, 47, 89, 62, 56, 38, 20, 30, 92, 24, 82, 16, 31, 92, 92, 80, 54, 7, 8, 18, 90,
         32, 35, 92, 53, 86, 13, 14, 91, 10, 84, 64, 91, 43, 91, 91, 58, 37, 84, 14, 36, 32, 25, 23, 71, 31, 45, 80, 65,
         57, 63, 6, 30, 89, 44, 48, 22, 43, 61, 41, 56, 85, 81, 13, 72, 10, 74, 79, 69, 27, 18, 67, 78, 1, 87, 35, 20,
         28, 68, 7, 91, 12, 73, 70, 82, 19, 49, 34, 60, 83, 86, 92, 77, 26, 55, 52, 92, 2, 90, 5, 15, 62, 39, 88, 76, 0,
         4, 50, 64, 59, 75, 40, 38, 66, 42, 46, 9, 16, 51, 21, 3, 24, 11, 54, 53, 8, 47, 91, 92, 92, 33, 91, 17, 91, 92,
         29, 91, 91, 91, 91, 91, 86, 68, 21, 17, 25, 51, 28, 65, 75, 76, 88, 10, 71, 45, 35, 63, 93, 20, 3, 72, 27, 44,
         52, 54, 87, 81, 0, 91, 84, 69, 15, 80, 40, 64, 49, 56, 57, 2, 14, 36, 90, 13, 50, 12, 41, 77, 38, 4, 37, 66,
         11, 5, 9, 6, 89, 79, 53, 85, 60, 62, 43, 55, 46, 7, 92, 70, 16, 33, 26, 34, 1, 39, 82, 59, 78, 74, 8, 24, 31,
         67, 47, 83, 93, 29, 19, 18, 48, 73, 93, 32, 93, 42, 91, 58, 93, 22, 23, 61, 30, 93, 93, 94, 93, 94, 91, 94, 94,
         93, 94, 94, 93, 94, 94, 94, 93, 2, 84, 73, 31, 8, 26, 34, 93, 63, 5, 54, 48, 59, 64, 10, 85, 43, 60, 78, 16,
         86, 23, 65, 66, 27, 29, 89, 87, 38, 30, 61, 82, 52, 4, 32, 58, 55, 93, 1, 46, 74, 93, 25, 92, 76, 40, 71, 69,
         33, 11, 15, 37, 80, 50, 67, 44, 77, 53, 19, 6, 88, 72, 12, 51, 90, 13, 83, 70, 68, 75, 93, 45, 20, 14, 81, 24,
         3, 28, 56, 41, 57, 91, 39, 36, 93, 22, 42, 94, 79, 94, 17, 47, 0, 93, 35, 94, 21, 18, 93, 94, 7, 9, 93, 62, 93,
         93, 94, 49, 93, 93, 93, 94, 94, 94, 94, 93, 94, 93, 93, 74, 40, 2, 61, 5, 30, 48, 42, 18, 23, 28, 76, 54, 80,
         4, 21, 87, 27, 84, 8, 79, 72, 0, 65, 78, 25, 52, 70, 51, 3, 68, 75, 13, 59, 43, 29, 22, 20, 35, 83, 55, 33, 60,
         11, 56, 93, 95, 50, 53, 10, 64, 14, 63, 41, 73, 19, 45, 86, 89, 32, 1, 88, 81, 58, 46, 26, 31, 49, 12, 38, 69,
         85, 9, 15, 66, 17, 94, 94, 7, 6, 44, 90, 71, 37, 91, 34, 92, 77, 47, 67, 39, 24, 93, 36, 93, 94, 93, 62, 57,
         94, 95, 94, 95, 94, 16, 95, 94, 95, 93, 82, 94, 93, 93, 93, 94, 94, 94, 93, 95, 95, 95, 41, 11, 12, 83, 22, 57,
         80, 61, 13, 91, 60, 58, 68, 44, 67, 10, 69, 93, 76, 90, 16, 54, 87, 1, 25, 18, 9, 94, 66, 32, 78, 7, 26, 21,
         14, 95, 29, 8, 94, 71, 56, 28, 64, 4, 34, 24, 36, 38, 70, 73, 30, 52, 6, 17, 35, 5, 62, 77, 88, 93, 49, 31, 55,
         81, 51, 0, 42, 19, 85, 89, 2, 43, 15, 84, 47, 75, 86, 82, 23, 27, 40, 93, 37, 94, 50, 33, 65, 53, 94, 74, 92,
         48, 20, 3, 72, 45, 95, 79, 39, 59, 63, 46, 93, 93, 95, 94, 94, 93, 93, 94, 95, 94, 94, 95, 95, 94, 94, 94, 95,
         94, 95, 95, 95, 95, 95, 35, 28, 77, 52, 24, 34, 66, 63, 54, 70, 19, 55, 82, 11, 91, 1, 29, 39, 59, 20, 95, 72,
         10, 4, 5, 57, 41, 46, 95, 87, 6, 64, 93, 7, 75, 78, 71, 85, 61, 60, 95, 13, 88, 67, 44, 33, 89, 80, 27, 94, 53,
         32, 14, 84, 40, 36, 79, 95, 56, 62, 58, 37, 43, 3, 69, 51, 42, 9, 83, 2, 15, 45, 95, 26, 25, 81, 30, 22, 23,
         90, 48, 8, 92, 74, 17, 68, 49, 18, 73, 50, 12, 31, 65, 76, 47, 96, 38, 21, 16, 0, 96, 86, 96, 95, 96, 96, 95,
         44, 83, 59, 33, 39, 21, 91, 27, 48, 72, 25, 79, 14, 70, 57, 34, 49, 51, 55, 35, 30, 23, 40, 77, 31, 46, 60, 84,
         75, 66, 20, 93, 8, 22, 63, 10, 89, 53, 24, 68, 94, 0, 56, 6, 13, 38, 4, 95, 76, 86, 85, 54, 17, 81, 47, 52, 87,
         42, 65, 74, 92, 78, 96, 64, 36, 82, 73, 28, 80, 50, 45, 9, 88, 19, 62, 61, 58, 71, 41, 43, 37, 95, 32, 18, 96,
         90, 69, 67, 12, 2, 29, 96, 16, 96, 95, 3, 1, 11, 5, 15, 96, 95, 96, 95, 7, 95, 96, 95, 26, 96, 95, 96, 95, 95,
         16, 23, 45, 53, 43, 30, 72, 33, 69, 73, 26, 4, 77, 95, 86, 85, 29, 51, 82, 79, 68, 76, 55, 46, 25, 92, 19, 97,
         11, 32, 9, 40, 63, 41, 31, 81, 2, 62, 94, 78, 5, 48, 6, 90, 37, 28, 27, 59, 57, 22, 34, 56, 10, 15, 67, 83, 35,
         58, 71, 13, 61, 91, 3, 93, 39, 8, 17, 18, 80, 49, 47, 44, 97, 24, 70, 42, 20, 84, 38, 74, 7, 75, 50, 14, 66,
         87, 21, 0, 60, 97, 54, 36, 1, 88, 96, 12, 95, 89, 95, 52, 65, 97, 95, 64, 95, 96, 97, 96, 96, 97, 97, 97, 95,
         96, 97, 97, 96, 97, 95, 97, 95, 95, 96, 97, 58, 80, 75, 48, 62, 3, 27, 76, 77, 63, 23, 7, 96, 98, 53, 82, 49,
         66, 46, 14, 68, 89, 70, 11, 52, 37, 2, 36, 43, 92, 40, 91, 44, 22, 87, 65, 73, 79, 16, 51, 47, 90, 6, 26, 95,
         94, 4, 64, 50, 19, 71, 25, 72, 60, 32, 78, 74, 13, 54, 86, 93, 35, 96, 84, 42, 12, 67, 29, 17, 34, 45, 8, 5,
         20, 39, 15, 69, 31, 98, 9, 1, 61, 56, 0, 59, 85, 30, 81, 18, 88, 33, 28, 83, 57, 97, 98, 10, 97, 41, 24, 21,
         96, 98, 55, 96, 98, 38, 96, 97, 98, 96, 98, 97, 98, 96, 68, 19, 23, 39, 59, 50, 9, 92, 64, 36, 55, 44, 51, 52,
         14, 91, 40, 10, 56, 60, 29, 37, 45, 97, 70, 97, 80, 72, 90, 88, 49, 1, 86, 0, 32, 43, 71, 89, 69, 93, 33, 5,
         99, 65, 15, 30, 99, 4, 18, 75, 83, 74, 53, 3, 94, 24, 78, 82, 61, 99, 26, 95, 17, 66, 20, 12, 2, 85, 87, 7, 54,
         62, 22, 58, 28, 98, 97, 21, 35, 48, 73, 46, 41, 11, 98, 79, 34, 77, 38, 25, 6, 16, 13, 81, 76, 42, 84, 31, 97,
         97, 99, 99, 63, 67, 97, 97, 98, 8, 99, 96, 99, 47, 96, 99, 27, 96, 57, 99, 99, 96, 99, 98, 99, 100, 98, 98, 97,
         97, 99, 96, 98, 97, 96, 100, 100, 100, 97, 96, 97, 99, 98, 96, 96, 97, 98, 96, 99, 96, 96, 100, 100, 100, 98,
         100, 100, 100, 98, 97, 99, 99, 96, 96, 98, 98, 96, 100, 98, 96, 100, 97, 97, 96, 96, 100, 100, 99, 100, 100,
         97, 97, 100, 100, 100, 100, 97, 99, 99, 97, 96, 97, 96, 98, 97, 98, 97, 100, 100, 97, 97, 100, 99, 100, 98,
         100, 98, 98, 97, 100, 97, 100, 97, 99, 101, 97, 98, 99, 99, 98, 99, 98, 98, 101, 97, 101, 98, 100, 101, 101,
         101, 97, 102, 98, 100, 101, 98, 101, 101, 101, 99, 98, 101, 102, 102, 100, 102, 100, 98, 101, 102, 98, 99, 100,
         98, 102, 98, 101, 102, 99, 98, 102, 99, 99, 102, 98, 101, 101, 98, 98, 100, 102, 100, 101, 102, 99, 102, 98,
         101, 101, 99, 101, 101, 99, 102, 98, 98, 98, 102, 99, 99, 101, 101, 99, 98, 102, 101, 101, 102, 100, 102, 100,
         102, 100, 102, 99, 100, 100, 101, 100, 101, 100, 99, 99, 101, 102, 100, 99, 102, 100, 99, 100, 102, 101, 99,
         99, 99, 102, 99, 102, 99, 100, 100, 100, 102, 99, 100, 101, 102, 99, 102, 102, 102, 102, 102, 102, 101, 101,
         43, 84, 8, 52, 73, 47, 54, 12, 0, 42, 67, 45, 60, 46, 61, 71, 30, 18, 29, 66, 96, 93, 91, 4, 19, 38, 1, 99, 44,
         74, 88, 31, 94, 48, 23, 7, 16, 51, 53, 100, 17, 95, 26, 3, 14, 36, 32, 57, 83, 68, 69, 34, 41, 75, 33, 87, 101,
         62, 85, 92, 90, 80, 79, 81, 5, 24, 65, 64, 78, 6, 77, 72, 39, 40, 28, 102, 20, 58, 13, 103, 82, 35, 10, 89, 98,
         21, 11, 37, 27]
t = [34, 53, 54, 72, 74, 77, 86, 113, 126, 128, 149, 164, 188, 207, 245, 272, 308, 324, 342, 357, 390, 402, 414,
         422, 448, 475, 480, 496, 498, 519, 526, 547, 553, 554, 586, 606, 648, 674, 684, 705, 719, 729, 737, 752, 759,
         760, 764, 775, 776, 825, 838, 860, 862, 876, 878, 888, 891, 892, 900, 913, 980, 1018, 1057, 1075, 1085, 1122,
         1123, 1137, 1148, 1152, 1196, 1197, 1209, 1243, 1257, 1260, 1299, 1318, 1412, 1417, 1419, 1427, 1428, 1433,
         1434, 1439, 1488, 1549, 1551, 1587, 1624, 1670, 1693, 1733, 1744, 1768, 1769, 1788, 1810, 1814, 1846, 1848,
         1886, 1931, 1957, 1966, 1976, 1999, 2028, 2065, 2076, 2098, 2144, 2211, 2212, 2217, 2221, 2268, 2289, 2296,
         2304, 2305, 2311, 2331, 2379, 2388, 2390, 2394, 2402, 2413, 2422, 2423, 2439, 2445, 2451, 2459, 2481, 2487,
         2505, 2524, 2538, 2553, 2568, 2653, 2670, 2674, 2676, 2716, 2761, 2765, 2773, 2779, 2785, 2788, 2812, 2824,
         2835, 2842, 2851, 2853, 2874, 2883, 2889, 2893, 2909, 2910, 2930, 2968, 2992, 2993, 3048, 3061, 3066, 3068,
         3072, 3099, 3173, 3189, 3216, 3222, 3228, 3239, 3254, 3258, 3274, 3291, 3321, 3330, 3366, 3380, 3410, 3421,
         3431, 3447, 3483, 3498, 3553, 3557, 3569, 3572, 3582, 3617, 3619, 3622, 3652, 3660, 3696, 3699, 3720, 3778,
         3795, 3823, 3832, 3840, 3842, 3844, 3847, 3879, 3902, 3909, 3914, 3929, 3948, 3952, 3953, 3967, 4003, 4008,
         4013, 4014, 4030, 4066, 4081, 4088, 4106, 4111, 4119, 4122, 4123, 4154, 4176, 4202, 4209, 4243, 4253, 4266,
         4301, 4311, 4359, 4360, 4365, 4421, 4430, 4459, 4476, 4482, 4540, 4544, 4579, 4580, 4582, 4593, 4604, 4608,
         4645, 4646, 4650, 4652, 4667, 4702, 4744, 4751, 4768, 4773, 4797, 4811, 4835, 4841, 4845, 4864, 4898, 4918,
         4965, 5015, 5033, 5067, 5127, 5147, 5166, 5214, 5222, 5223, 5228, 5284, 5289, 5307, 5311, 5360, 5372, 5378,
         5486, 5489, 5492, 5517, 5609, 5620, 5645, 5664, 5698, 5729, 5755, 5779, 5798, 5814, 5823, 5844, 5858, 5893,
         5937, 5971, 5978, 5990, 6021, 6033, 6046, 6060, 6066, 6084, 6094, 6105, 6129, 6155, 6172, 6180, 6181, 6222,
         6253, 6270, 6274, 6283, 6294, 6296, 6301, 6330, 6370, 6418, 6423, 6426, 6448, 6469, 6511, 6513, 6539, 6540,
         6549, 6565, 6581, 6592, 6621, 6665, 6676, 6701, 6709, 6747, 6787, 6817, 6824, 6840, 6844, 6848, 6865, 6895,
         6898, 6914, 6915, 6921, 6930, 6931, 6966, 6993, 6994, 7002, 7040, 7051, 7071, 7079, 7091, 7103, 7104, 7105,
         7146, 7191, 7203, 7204, 7211, 7244, 7268, 7275, 7278, 7290, 7318, 7324, 7412, 7465, 7502, 7507, 7559, 7580,
         7595, 7608, 7609, 7620, 7649, 7678, 7693, 7737, 7743, 7818, 7823, 7829, 7841, 7867, 7876, 7924, 7932, 7933,
         7959, 7994, 8037, 8050, 8056, 8059, 8146, 8159, 8166, 8171, 8180, 8188, 8226, 8240, 8264, 8266, 8268, 8272,
         8281, 8296, 8315, 8411, 8423, 8426, 8456, 8461, 8485, 8499, 8513, 8516, 8525, 8552, 8557, 8606, 8613, 8621,
         8634, 8636, 8657, 8661, 8684, 8730, 8748, 8750, 8754, 8759, 8812, 8848, 8879, 8911, 8929, 8951, 8995, 9007,
         9020, 9027, 9078, 9104, 9107, 9125, 9134, 9139, 9141, 9148, 9158, 9163, 9179, 9186, 9194, 9216, 9219, 9228,
         9261, 9268, 9304, 9329, 9352, 9357, 9447, 9453, 9467, 9486, 9530, 9559, 9568, 9582, 9607, 9608, 9649, 9650,
         9662, 9681, 9689, 9708, 9716, 9717, 9775, 9802, 9813, 9816, 9827, 9842, 9853, 9860, 9885, 9889, 9910, 9929,
         9945, 9947, 9953, 9957, 9959, 9964, 9972, 10033, 10065, 10142, 10156, 10199, 10219, 10248, 10251, 10256, 10288,
         10289, 10292, 10313, 10322, 10378, 10414, 10425, 10466, 10469, 10470, 10479, 10491, 10497, 10502, 10543, 10548,
         10552, 10586, 10592, 10611, 10638, 10649, 10666, 10698, 10719, 10757, 10783, 10801, 10884, 10905, 10919, 10932,
         10957, 10967, 11011, 11063, 11075, 11105, 11111, 11118, 11128, 11160, 11163, 11177, 11202, 11211, 11220, 11250,
         11298, 11299, 11315, 11319, 11322, 11335, 11347, 11396, 11416, 11451, 11494, 11531, 11537, 11638, 11658, 11668,
         11671, 11685, 11692, 11695, 11704, 11716, 11736, 11742, 11770, 11800, 11809, 11867, 11886, 11905, 11908, 11918,
         11929, 11959, 11988, 11993, 12033, 12052, 12081, 12094, 12098, 12187, 12217, 12227, 12235, 12236, 12282, 12323,
         12325, 12383, 12470, 12509, 12511, 12522, 12535, 12536, 12537, 12613, 12636, 12659, 12666, 12670, 12719, 12722,
         12724, 12768, 12770, 12780, 12786, 12804, 12810, 12821, 12825, 12838, 12849, 12881, 12886, 12887, 12899, 12901,
         12916, 12949, 13013, 13039, 13042, 13046, 13097, 13107, 13112, 13124, 13126, 13130, 13137, 13138, 13153, 13173,
         13211, 13222, 13273, 13306, 13329, 13330, 13339, 13345, 13369, 13407, 13469, 13495, 13510, 13535, 13545, 13621,
         13654, 13675, 13701, 13704, 13730, 13751, 13769, 13773, 13774, 13796, 13798, 13836, 13837, 13845, 13882, 13886,
         13926, 14001, 14005, 14018, 14025, 14044, 14057, 14067, 14076, 14149, 14171, 14176, 14230, 14246, 14264, 14270,
         14287, 14293, 14295, 14298, 14303, 14308, 14309, 14314, 14316, 14327, 14374, 14401, 14403, 14417, 14433, 14562,
         14581, 14653, 14697, 14765, 14766, 14772, 14803, 14820, 14834, 14841, 14873, 14902, 14961, 14985, 14995, 15026,
         15043, 15045, 15095, 15100, 15128, 15146, 15152, 15163, 15165, 15166, 15177, 15197, 15241, 15251, 15257, 15259,
         15285, 15297, 15300, 15317, 15334, 15347, 15356, 15366, 15374, 15376, 15387, 15397, 15406, 15409, 15442, 15578,
         15621, 15622, 15646, 15657, 15686, 15696, 15699, 15704, 15710, 15728, 15757, 15785, 15850, 15884, 15886, 15889,
         15928, 15944, 15951, 15954, 15963, 15989, 16021, 16024, 16059, 16061, 16063, 16064, 16109, 16120, 16132, 16143,
         16146, 16194, 16210, 16224, 16247, 16277, 16307, 16331, 16370, 16378, 16383, 16401, 16419, 16435, 16475, 16491,
         16528, 16535, 16587, 16594, 16640, 16645, 16656, 16661, 16664, 16685, 16694, 16716, 16781, 16798, 16874, 16888,
         16963, 17000, 17017, 17056, 17068, 17137, 17144, 17165, 17174, 17182, 17216, 17252, 17265, 17281, 17291, 17320,
         17343, 17352, 17356, 17393, 17485, 17509, 17510, 17531, 17583, 17603, 17604, 17607, 17657, 17689, 17693, 17749,
         17774, 17791, 17810, 17837, 17839, 17852, 17857, 17901, 17904, 17925, 17931, 17932, 17963, 17990, 17991, 18006,
         18015, 18057, 18061, 18070, 18122, 18160, 18169, 18174, 18191, 18206, 18210, 18228, 18235, 18243, 18264, 18308,
         18330, 18385, 18409, 18449, 18477, 18480, 18516, 18543, 18575, 18579, 18583, 18584, 18612, 18614, 18630, 18637,
         18671, 18681, 18709, 18712, 18747, 18777, 18815, 18835, 18850, 18877, 18894, 18909, 18925, 18951, 18958, 18962,
         18995, 19003, 19060, 19061, 19097, 19100, 19136, 19137, 19140, 19146, 19154, 19161, 19179, 19220, 19232, 19234,
         19262, 19292, 19312, 19366, 19367, 19368, 19393, 19418, 19428, 19473, 19488, 19556, 19580, 19611, 19618, 19649,
         19704, 19719, 19723, 19732, 19733, 19735, 19785, 19788, 19808, 19812, 19817, 19830, 19835, 19841, 19842, 19934,
         19938, 19945, 19952, 19978, 19996, 20069, 20110, 20117, 20118, 20150, 20163, 20176, 20185, 20199, 20255, 20257,
         20310, 20338, 20366, 20374, 20419, 20425, 20442, 20460, 20476, 20498, 20501, 20509, 20511, 20522, 20539, 20547,
         20553, 20562, 20566, 20570, 20582, 20601, 20648, 20676, 20694, 20733, 20751, 20776, 20778, 20780, 20788, 20789,
         20799, 20827, 20829, 20857, 20858, 20882, 20915, 20952, 20993, 20997, 21052, 21054, 21058, 21088, 21134, 21150,
         21179, 21182, 21209, 21212, 21235, 21268, 21286, 21300, 21308, 21330, 21335, 21385, 21408, 21445, 21448, 21478,
         21485, 21490, 21497, 21504, 21508, 21562, 21573, 21599, 21603, 21641, 21669, 21680, 21694, 21732, 21736, 21746,
         21754, 21821, 21843, 21861, 21866, 21868, 21891, 21903, 21915, 21928, 21951, 21955, 22020, 22024, 22036, 22038,
         22167, 22219, 22229, 22235, 22261, 22267, 22268, 22290, 22295, 22328, 22337, 22350, 22376, 22423, 22429, 22433,
         22462, 22475, 22493, 22508, 22538, 22553, 22581, 22583, 22592, 22601, 22636, 22645, 22657, 22695, 22707, 22716,
         22728, 22757, 22787, 22804, 22806, 22819, 22840, 22841, 22844, 22858, 22864, 22900, 22914, 22921, 22924, 22945,
         22964, 22969, 23005, 23033, 23052, 23077, 23091, 23141, 23178, 23183, 23232, 23267, 23281, 23282, 23313, 23332,
         23371, 23436, 23448, 23453, 23454, 23462, 23468, 23482, 23495, 23536, 23627, 23654, 23659, 23662, 23702, 23713,
         23772, 23795, 23846, 23856, 23882, 23902, 23920, 24006, 24040, 24042, 24045, 24054, 24060, 24084, 24097, 24114,
         24126, 24142, 24224, 24232, 24294, 24301, 24325, 24367, 24374, 24409, 24465, 24472, 24477, 24498, 24522, 24533,
         24552, 24572, 24589, 24596, 24613, 24615, 24657, 24687, 24729, 24734, 24748, 24776, 24790, 24800, 24808, 24809,
         24844, 24860, 24936, 24964, 24988, 24989, 25029, 25034, 25046, 25101, 25108, 25126, 25142, 25143, 25156, 25165,
         25203, 25212, 25252, 25299, 25308, 25371, 25400, 25410, 25416, 25423, 25457, 25503, 25514, 25525, 25639, 25649,
         25652, 25662, 25666, 25682, 25700, 25706, 25708, 25722, 25745, 25759, 25781, 25800, 25826, 25847, 25894, 25911,
         25940, 25941, 25977, 25992, 26005, 26009, 26010, 26019, 26028, 26057, 26058, 26078, 26100, 26101, 26107, 26140,
         26154, 26203, 26262, 26270, 26285, 26287, 26328, 26344, 26352, 26356, 26359, 26366, 26451, 26493, 26503, 26523,
         26534, 26540, 26541, 26552, 26571, 26572, 26582, 26605, 26622, 26632, 26642, 26653, 26678, 26694, 26703, 26741,
         26820, 26823, 26835, 26915, 26942, 26966, 26970, 26977, 27044, 27052, 27055, 27124, 27133, 27155, 27156, 27169,
         27175, 27178, 27192, 27207, 27231, 27235, 27243, 27316, 27355, 27360, 27372, 27390, 27438, 27450, 27455, 27496,
         27554, 27560, 27593, 27594, 27598, 27632, 27645, 27693, 27706, 27708, 27713, 27723, 27729, 27749, 27761, 27763,
         27769, 27788, 27800, 27809, 27821, 27834, 27846, 27855, 27857, 27885, 27896, 27912, 27952, 27993, 27995, 28047,
         28048, 28054, 28106, 28127, 28144, 28150, 28162, 28171, 28186, 28189, 28190, 28224, 28232, 28255, 28296, 28306,
         28339, 28377, 28389, 28391, 28392, 28414, 28450, 28475, 28489, 28538, 28542, 28571, 28603, 28606, 28649, 28657,
         28670, 28742, 28774, 28799, 28818, 28833, 28862, 28869, 28882, 28895, 28907, 28912, 28921, 28929, 28977, 29003,
         29005, 29022, 29030, 29039, 29048, 29058, 29093, 29106, 29111, 29137, 29140, 29164, 29187, 29205, 29226, 29239,
         29261, 29265, 29296, 29318, 29329, 29383, 29386, 29404, 29414, 29443, 29454, 29465, 29471, 29483, 29509, 29526,
         29543, 29588, 29596, 29623, 29649, 29652, 29654, 29689, 29742, 29812, 29825, 29838, 29864, 29873, 29888, 29894,
         29912, 29916, 29917, 29923, 29930, 29979, 29995, 30048, 30060, 30119, 30132, 30167, 30199, 30225, 30227, 30234,
         30243, 30301, 30308, 30317, 30338, 30361, 30476, 30517, 30529, 30537, 30562, 30597, 30608, 30612, 30636, 30693,
         30700, 30726, 30736, 30737, 30745, 30753, 30755, 30840, 30903, 30925, 30938, 31000, 31029, 31033, 31038, 31040,
         31069, 31071, 31092, 31103, 31116, 31142, 31147, 31153, 31157, 31165, 31213, 31236, 31243, 31264, 31265, 31283,
         31287, 31298, 31318, 31329, 31331, 31364, 31369, 31376, 31380, 31383, 31386, 31389, 31394, 31401, 31414, 31442,
         31467, 31519, 31531, 31555, 31559, 31568, 31585, 31592, 31625, 31687, 31709, 31747, 31750, 31775, 31782, 31800,
         31823, 31846, 31854, 31857, 31859, 31875, 31907, 31909, 31960, 32053, 32101, 32107, 32111, 32113, 32135, 32140,
         32163, 32172, 32177, 32181, 32186, 32226, 32232, 32249, 32255, 32259, 32267, 32287, 32332, 32347, 32348, 32350,
         32381, 32384, 32406, 32409, 32431, 32437, 32455, 32466, 32501, 32507, 32569, 32572, 32584, 32660, 32670, 32722,
         32740, 32769, 32785, 32794, 32816, 32843, 32846, 32851, 32860, 32870, 32883, 32898, 32914, 32926, 32963, 32967,
         32995, 33041, 33044, 33064, 33078, 33079, 33088, 33122, 33123, 33132, 33137, 33146, 33156, 33163, 33222, 33230,
         33259, 33266, 33274, 33276, 33320, 33332, 33420, 33431, 33448, 33461, 33481, 33534, 33571, 33579, 33600, 33604,
         33609, 33616, 33619, 33636, 33687, 33707, 33723, 33731, 33744, 33762, 33765, 33797, 33811, 33840, 33871, 33921,
         33965, 34018, 34066, 34076, 34127, 34134, 34150, 34157, 34203, 34257, 34295, 34320, 34331, 34342, 34345, 34347,
         34387, 34401, 34408, 34426, 34429, 34431, 34458, 34461, 34510, 34512, 34525, 34577, 34599, 34618, 34631, 34646,
         34653, 34656, 34667, 34670, 34671, 34693, 34706, 34739, 34767, 34774, 34780, 34809, 34860, 34881, 34894, 34919,
         34920, 34944, 34992, 34996, 35014, 35054, 35063, 35089, 35111, 35114, 35171, 35172, 35175, 35227, 35245, 35246,
         35294, 35297, 35313, 35334, 35345, 35384, 35385, 35430, 35436, 35438, 35462, 35467, 35470, 35490, 35516, 35517,
         35531, 35638, 35674, 35692, 35714, 35719, 35729, 35732, 35777, 35784, 35790, 35795, 35859, 35878, 35903, 35933,
         35948, 35952, 36014, 36100, 36148, 36197, 36204, 36233, 36297, 36315, 36317, 36326, 36333, 36359, 36379, 36391,
         36394, 36395, 36439, 36461, 36485, 36493, 36506, 36514, 36541, 36552, 36562, 36583, 36592, 36647, 36656, 36663,
         36707, 36718, 36757, 36779, 36788, 36800, 36812, 36818, 36823, 36836, 36853, 36856, 36893, 36912, 36915, 36921,
         36934, 36946, 36983, 37021, 37065, 37077, 37100, 37102, 37140, 37155, 37167, 37170, 37174, 37177, 37204, 37217,
         37250, 37253, 37272, 37283, 37284, 37296, 37310, 37389, 37487, 37527, 37529, 37532, 37537, 37571, 37599, 37645,
         37662, 37666, 37670, 37717, 37800, 37831, 37842, 37876, 37906, 37909, 37948, 37983, 37986, 38002, 38039, 38069,
         38073, 38075, 38081, 38106, 38107, 38108, 38116, 38134, 38149, 38160, 38161, 38176, 38202, 38234, 38273, 38282,
         38307, 38328, 38361, 38370, 38393, 38462, 38505, 38518, 38525, 38527, 38539, 38553, 38578, 38615, 38621, 38623,
         38633, 38640, 38685, 38711, 38715, 38735, 38821, 38840, 38875, 38877, 38884, 38886, 38962, 38965, 38973, 38994,
         39017, 39018, 39042, 39062, 39069, 39086, 39133, 39184, 39263, 39298, 39305, 39307, 39309, 39314, 39359, 39365,
         39386, 39502, 39518, 39569, 39589, 39597, 39611, 39631, 39709, 39730, 39740, 39756, 39757, 39768, 39795, 39817,
         39856, 39873, 39909, 39910, 39922, 39950, 40023, 40034, 40071, 40120, 40148, 40181, 40226, 40229, 40246, 40247,
         40258, 40292, 40293, 40310, 40311, 40350, 40357, 40370, 40401, 40403, 40405, 40440, 40448, 40475, 40477, 40517,
         40519, 40549, 40634, 40656, 40672, 40675, 40703, 40752, 40761, 40767, 40778, 40795, 40798, 40821, 40824, 40830,
         40851, 40885, 40889, 40912, 40942, 40954, 40968, 40999, 41035, 41047, 41048, 41053, 41056, 41063, 41077, 41083,
         41105, 41114, 41123, 41144, 41187, 41188, 41199, 41205, 41215, 41250, 41271, 41292, 41315, 41351, 41358, 41369,
         41371, 41383, 41389, 41406, 41416, 41477, 41632, 41638, 41658, 41697, 41716, 41721, 41740, 41750, 41765, 41779,
         41799, 41817, 41845, 41847, 41850, 41885, 41900, 41901, 41924, 41962, 41972, 41995, 42017, 42050, 42066, 42104,
         42106, 42111, 42118, 42140, 42164, 42166, 42188, 42203, 42230, 42248, 42254, 42266, 42270, 42278, 42282, 42314,
         42344, 42352, 42366, 42371, 42372, 42425, 42453, 42457, 42460, 42466, 42473, 42485, 42500, 42528, 42542, 42555,
         42563, 42582, 42592, 42593, 42603, 42606, 42618, 42666, 42667, 42684, 42693, 42718, 42738, 42741, 42750, 42784,
         42787, 42788, 42796, 42801, 42807, 42808, 42810, 42818, 42840, 42872, 42900, 42907, 42921, 42926, 42936, 42961,
         42968, 42975, 42999, 43005, 43028, 43067, 43090, 43096, 43098, 43107, 43108, 43153, 43174, 43203, 43217, 43273,
         43283, 43292, 43300, 43343, 43359, 43397, 43398, 43419, 43470, 43503, 43551, 43589, 43593, 43605, 43626, 43700,
         43748, 43762, 43828, 43829, 43833, 43835, 43883, 43894, 43903, 43912, 43941, 43972, 43981, 44017, 44036, 44037,
         44043, 44052, 44091, 44102, 44132, 44143, 44153, 44183, 44203, 44279, 44299, 44344, 44369, 44382, 44400, 44428,
         44431, 44445, 44448, 44487, 44505, 44530, 44540, 44567, 44583, 44597, 44604, 44616, 44623, 44637, 44643, 44647,
         44679, 44698, 44709, 44710, 44733, 44750, 44797, 44822, 44824, 44826, 44850, 44885, 44911, 44914, 44940, 44954,
         44985, 45011, 45031, 45070, 45080, 45102, 45178, 45207, 45238, 45267, 45271, 45277, 45283, 45306, 45349, 45355,
         45366, 45368, 45382, 45390, 45433, 45446, 45465, 45480, 45519, 45537, 45587, 45625, 45662, 45665, 45669, 45694,
         45712, 45715, 45732, 45742, 45756, 45762, 45763, 45793, 45798, 45810, 45814, 45837, 45861, 45867, 45884, 45918,
         45940, 45948, 45952, 45962, 45969, 46003, 46009, 46029, 46037, 46064, 46068, 46075, 46083, 46109, 46111, 46119,
         46125, 46142, 46161, 46162, 46169, 46170, 46210, 46248, 46269, 46295, 46296, 46327, 46331, 46404, 46412, 46418,
         46421, 46453, 46482, 46490, 46493, 46506, 46520, 46534, 46541, 46547, 46548, 46568, 46604, 46636, 46674, 46695,
         46718, 46747, 46774, 46789, 46790, 46791, 46793, 46800, 46823, 46842, 46845, 46850, 46879, 46886, 46922, 46946,
         46950, 46999, 47043, 47057, 47110, 47121, 47127, 47145, 47150, 47174, 47180, 47211, 47227, 47371, 47410, 47448,
         47473, 47477, 47492, 47497, 47557, 47559, 47568, 47618, 47627, 47683, 47703, 47715, 47762, 47775, 47820, 47830,
         47832, 47845, 47853, 47890, 47900, 47913, 47927, 47952, 47969, 47992, 48020, 48030, 48032, 48049, 48050, 48052,
         48059, 48077, 48094, 48098, 48115, 48127, 48138, 48159, 48160, 48214, 48231, 48254, 48263, 48303, 48360, 48405,
         48412, 48425, 48448, 48519, 48551, 48565, 48586, 48698, 48725, 48726, 48747, 48758, 48788, 48803, 48809, 48814,
         48820, 48868, 48876, 48890, 48896, 48937, 48940, 48952, 48954, 48979, 48988, 48998, 49009, 49022, 49042, 49050,
         49083, 49100, 49109, 49111, 49152, 49163, 49185, 49189, 49208, 49236, 49275, 49297, 49311, 49313, 49317, 49338,
         49347, 49350, 49361, 49376, 49401, 49403, 49408, 49415, 49437, 49446, 49468, 49542, 49562, 49570, 49577, 49580,
         49586, 49609, 49642, 49661, 49684, 49685, 49691, 49721, 49747, 49782, 49794, 49804, 49810, 49822, 49830, 49838,
         49847, 49876, 49897, 49898, 49899, 49911, 49940, 49960, 50010, 50020, 50035, 50046, 50047, 50049, 50081, 50086,
         50090, 50105, 50109, 50119, 50134, 50166, 50169, 50171, 50177, 50181, 50190, 50233, 50236, 50253, 50261, 50271,
         50317, 50328, 50332, 50336, 50340, 50348, 50377, 50408, 50430, 50438, 50493, 50505, 50546, 50579, 50582, 50584,
         50592, 50596, 50610, 50618, 50632, 50635, 50637, 50646, 50678, 50679, 50698, 50734, 50773, 50775, 50779, 50793,
         50794, 50820, 50848, 50856, 50868, 50894, 50900, 50938, 50945, 50990, 51002, 51019, 51060, 51096, 51122, 51128,
         51157, 51177, 51182, 51196, 51212, 51213, 51218, 51246, 51286, 51303, 51336, 51339, 51382, 51421, 51449, 51471,
         51488, 51504, 51510, 51518, 51563, 51564, 51589, 51591, 51593, 51632, 51638, 51674, 51737, 51745, 51747, 51758,
         51760, 51764, 51769, 51779, 51819, 51823, 51835, 51850, 51877, 51888, 51913, 51914, 51925, 51926, 51929, 51965,
         51969, 51977, 51996, 51998, 52004, 52013, 52030, 52034, 52068, 52106, 52111, 52128, 52162, 52164, 52169, 52180,
         52208, 52221, 52256, 52283, 52350, 52360, 52432, 52434, 52477, 52483, 52491, 52564, 52566, 52580, 52589, 52591,
         52612, 52652, 52694, 52706, 52741, 52744, 52747, 52750, 52780, 52806, 52814, 52821, 52827, 52828, 52845, 52847,
         52848, 52859, 52864, 52887, 52888, 52903, 52904, 52921, 52931, 52976, 53039, 53056, 53193, 53228, 53265, 53270,
         53307, 53315, 53364, 53400, 53407, 53442, 53463, 53486, 53487, 53530, 53531, 53561, 53577, 53605, 53627, 53653,
         53658, 53674, 53690, 53691, 53707, 53731, 53783, 53939, 53940, 53959, 53974, 54045, 54048, 54050, 54065, 54080,
         54123, 54142, 54152, 54163, 54212, 54254, 54317, 54319, 54337, 54398, 54425, 54428, 54462, 54486, 54495, 54503,
         54511, 54512, 54565, 54566, 54575, 54649, 54711, 54729, 54731, 54732, 54744, 54745, 54766, 54773, 54779, 54885,
         54948, 54961, 55003, 55014, 55016, 55034, 55050, 55060, 55093, 55094, 55096, 55147, 55191, 55212, 55213, 55258,
         55287, 55296, 55302, 55328, 55334, 55362, 55376, 55378, 55422, 55427, 55493, 55510, 55546, 55557, 55580, 55652,
         55655, 55673, 55678, 55724, 55725, 55735, 55741, 55764, 55767, 55817, 55826, 55830, 55836, 55865, 55871, 55895,
         55905, 55917, 56011, 56022, 56027, 56030, 56041, 56046, 56053, 56057, 56107, 56156, 56165, 56177, 56182, 56199,
         56207, 56232, 56244, 56262, 56274, 56284, 56310, 56313, 56426, 56445, 56455, 56478, 56480, 56481, 56493, 56500,
         56504, 56519, 56555, 56557, 56569, 56597, 56599, 56623, 56642, 56650, 56661, 56674, 56774, 56788, 56789, 56814,
         56823, 56835, 56850, 56875, 56879, 56901, 56910, 56919, 56928, 56934, 56938, 56942, 56957, 56980, 56983, 57027,
         57049, 57061, 57103, 57170, 57196, 57254, 57277, 57292, 57304, 57337, 57341, 57379, 57384, 57406, 57453, 57465,
         57504, 57522, 57550, 57558, 57589, 57603, 57609, 57610, 57611, 57623, 57662, 57671, 57685, 57695, 57701, 57714,
         57765, 57767, 57782, 57793, 57798, 57812, 57827, 57844, 57895, 57898, 57915, 57926, 57954, 57955, 57971, 57987,
         57998, 58028, 58046, 58048, 58057, 58074, 58089, 58127, 58135, 58201, 58208, 58226, 58238, 58271, 58285, 58346,
         58359, 58382, 58401, 58410, 58425, 58437, 58442, 58465, 58472, 58549, 58550, 58595, 58597, 58604, 58619, 58631,
         58653, 58655, 58660, 58681, 58687, 58701, 58706, 58710, 58721, 58743, 58748, 58764, 58783, 58795, 58803, 58810,
         58813, 58816, 58824, 58838, 58851, 58877, 58908, 58920, 58930, 58938, 58944, 58945, 58971, 59007, 59021, 59030,
         59047, 59065, 59066, 59074, 59087, 59108, 59137, 59146, 59152, 59153, 59167, 59201, 59233, 59264, 59291, 59316,
         59338, 59346, 59416, 59445, 59448, 59457, 59493, 59494, 59513, 59545, 59553, 59577, 59592, 59611, 59618, 59620,
         59719, 59734, 59737, 59751, 59773, 59805, 59821, 59837, 59838, 59899, 59926, 59931, 59986, 59998, 60009, 60025,
         60034, 60066, 60077, 60086, 60092, 60120, 60136, 60185, 60218, 60245, 60257, 60272, 60274, 60325, 60347, 60391,
         60392, 60419, 60427, 60430, 60437, 60439, 60442, 60457, 60484, 60508, 60512, 60540, 60542, 60544, 60558, 60578,
         60605, 60607, 60630, 60634, 60674, 60693, 60705, 60738, 60767, 60780, 60785, 60806, 60814, 60894, 60981, 61002,
         61007, 61037, 61134, 61151, 61188, 61202, 61203, 61219, 61228, 61281, 61300, 61344, 61384, 61435, 61436, 61441,
         61443, 61446, 61463, 61497, 61500, 61514, 61544, 61545, 61554, 61580, 61596, 61633, 61635, 61638, 61656, 61703,
         61705, 61717, 61720, 61737, 61773, 61781, 61790, 61806, 61843, 61887, 61905, 61931, 61945, 62004, 62012, 62013,
         62019, 62029, 62037, 62041, 62048, 62068, 62083, 62085, 62087, 62091, 62108, 62165, 62174, 62209, 62229, 62233,
         62248, 62265, 62270, 62277, 62283, 62298, 62321, 62347, 62380, 62408, 62433, 62437, 62458, 62524, 62564, 62580,
         62606, 62666, 62709, 62718, 62733, 62747, 62763, 62766, 62855, 62879, 62903, 62941, 62949, 62954, 62958, 63002,
         63022, 63024, 63027, 63103, 63127, 63156, 63170, 63192, 63194, 63198, 63205, 63217, 63233, 63247, 63249, 63257,
         63288, 63291, 63301, 63318, 63344, 63377, 63385, 63421, 63426, 63428, 63460, 63466, 63467, 63512, 63526, 63565,
         63568, 63602, 63603, 63662, 63694, 63749, 63768, 63813, 63816, 63817, 63828, 63981, 63988, 64013, 64015, 64041,
         64092, 64097, 64133, 64137, 64156, 64200, 64271, 64315, 64316, 64319, 64324, 64378, 64419, 64427, 64498, 64501,
         64532, 64552, 64553, 64562, 64570, 64589, 64614, 64661, 64662, 64667, 64685, 64688, 64709, 64738, 64745, 64753,
         64769, 64771, 64775, 64804, 64810, 64872, 64877, 64881, 64902, 64915, 64947, 64979, 64997, 65010, 65013, 65031,
         65095, 65135, 65143, 65150, 65164, 65192, 65203, 65214, 65221, 65304, 65315, 65337, 65347, 65360, 65377, 65392,
         65406, 65412, 65445, 65499, 65545, 65562, 65593, 65627, 65683, 65711, 65712, 65722, 65732, 65772, 65781, 65807,
         65836, 65873, 65890, 65899, 65912, 65923, 65950, 65975, 65981, 66017, 66032, 66072, 66100, 66124, 66138, 66161,
         66164, 66174, 66192, 66200, 66242, 66245, 66246, 66266, 66284, 66293, 66298, 66300, 66321, 66361, 66366, 66376,
         66404, 66406, 66439, 66444, 66450, 66475, 66495, 66524, 66533, 66559, 66561, 66578, 66583, 66597, 66606, 66641,
         66651, 66655, 66675, 66684, 66686, 66694, 66726, 66728, 66762, 66775, 66776, 66788, 66819, 66832, 66859, 66875,
         66906, 66934, 66952, 66960, 67006, 67010, 67042, 67059, 67072, 67106, 67164, 67184, 67201, 67203, 67210, 67214,
         67215, 67225, 67226, 67229, 67257, 67260, 67326, 67340, 67363, 67364, 67418, 67484, 67530, 67533, 67537, 67578,
         67601, 67603, 67612, 67620, 67625, 67644, 67702, 67728, 67755, 67826, 67832, 67844, 67854, 67855, 67857, 67858,
         67866, 67896, 67911, 67941, 67963, 67975, 68027, 68085, 68091, 68131, 68139, 68167, 68215, 68221, 68223, 68226,
         68230, 68231, 68276, 68300, 68326, 68328, 68349, 68366, 68367, 68388, 68392, 68400, 68429, 68445, 68454, 68463,
         68473, 68500, 68524, 68555, 68562, 68594, 68604, 68620, 68663, 68705, 68717, 68760, 68763, 68776, 68791, 68810,
         68851, 68874, 68882, 68891, 68922, 68945, 68962, 68974, 68982, 69011, 69047, 69049, 69092, 69098, 69107, 69124,
         69127, 69129, 69132, 69150, 69154, 69159, 69172, 69212, 69213, 69228, 69270, 69296, 69308, 69353, 69370, 69387,
         69415, 69444, 69472, 69477, 69482, 69490, 69527, 69548, 69573, 69587, 69589, 69631, 69645, 69664, 69673, 69684,
         69709, 69746, 69773, 69774, 69803, 69829, 69835, 69852, 69881, 69890, 69913, 69935, 69957, 69965, 69980, 70024,
         70025, 70028, 70041, 70081, 70103, 70143, 70173, 70190, 70198, 70207, 70312, 70323, 70335, 70374, 70391, 70542,
         70552, 70553, 70577, 70588, 70592, 70613, 70615, 70618, 70626, 70671, 70673, 70714, 70718, 70767, 70787, 70804,
         70834, 70859, 70865, 70886, 70891, 71010, 71032, 71035, 71036, 71069, 71073, 71074, 71117, 71124, 71125, 71132,
         71188, 71217, 71237, 71249, 71273, 71293, 71306, 71307, 71309, 71352, 71360, 71372, 71486, 71492, 71494, 71509,
         71525, 71532, 71537, 71539, 71545, 71662, 71691, 71708, 71713, 71726, 71737, 71742, 71761, 71781, 71790, 71820,
         71825, 71826, 71837, 71838, 71844, 71854, 71864, 71869, 71914, 71919, 71927, 71951, 71968, 71985, 72007, 72013,
         72046, 72084, 72093, 72101, 72109, 72149, 72150, 72179, 72183, 72216, 72222, 72225, 72228, 72230, 72248, 72268,
         72291, 72298, 72299, 72301, 72304, 72319, 72351, 72385, 72390, 72428, 72434, 72445, 72464, 72473, 72484, 72517,
         72520, 72548, 72594, 72601, 72628, 72629, 72637, 72656, 72667, 72684, 72697, 72725, 72734, 72746, 72758, 72838,
         72840, 72874, 72886, 72888, 72891, 72893, 72895, 72913, 72920, 72952, 72966, 72982, 72989, 72991, 73003, 73043,
         73062, 73066, 73094, 73150, 73155, 73162, 73164, 73177, 73189, 73211, 73222, 73228, 73276, 73307, 73352, 73385,
         73389, 73419, 73423, 73426, 73458, 73491, 73514, 73517, 73560, 73564, 73587, 73655, 73666, 73691, 73706, 73709,
         73738, 73740, 73746, 73771, 73775, 73811, 73848, 73855, 73857, 73864, 73884, 73919, 73965, 73997, 74007, 74056,
         74070, 74074, 74093, 74094, 74122, 74123, 74153, 74166, 74184, 74230, 74251, 74262, 74279, 74285, 74308, 74337,
         74368, 74381, 74393, 74425, 74444, 74489, 74522, 74524, 74596, 74597, 74620, 74657, 74659, 74669, 74671, 74672,
         74690, 74697, 74716, 74767, 74904, 74925, 74927, 74931, 74968, 74991, 75015, 75033, 75039, 75072, 75075, 75093,
         75110, 75114, 75216, 75231, 75243, 75245, 75261, 75262, 75272, 75300, 75323, 75327, 75333, 75373, 75396, 75407,
         75436, 75494, 75503, 75526, 75550, 75574, 75600, 75633, 75645, 75649, 75655, 75664, 75669, 75680, 75688, 75689,
         75691, 75720, 75728, 75750, 75752, 75786, 75813, 75832, 75866, 75878, 75883, 75894, 75917, 75937, 75946, 75954,
         76004, 76018, 76035, 76039, 76058, 76060, 76079, 76095, 76147, 76201, 76250, 76264, 76298, 76331, 76346, 76351,
         76354, 76377, 76400, 76444, 76449, 76476, 76516, 76524, 76551, 76596, 76628, 76647, 76680, 76689, 76693, 76705,
         76739, 76754, 76772, 76795, 76811, 76818, 76836, 76846, 76910, 76911, 76914, 76939, 76948, 76965, 76979, 76987,
         77002, 77005, 77051, 77104, 77130, 77152, 77190, 77212, 77215, 77242, 77277, 77312, 77340, 77361, 77378, 77395,
         77415, 77448, 77471, 77502, 77516, 77522, 77554, 77573, 77583, 77608, 77643, 77656, 77667, 77674, 77698, 77699,
         77726, 77728, 77734, 77741, 77801, 77806, 77810, 77831, 77869, 77872, 77876, 77934, 77942, 77954, 77986, 77992,
         77999, 78012, 78024, 78034, 78085, 78098, 78145, 78257, 78269, 78308, 78344, 78370, 78382, 78401, 78403, 78422,
         78439, 78463, 78494, 78507, 78566, 78579, 78601, 78608, 78616, 78653, 78662, 78707, 78764, 78768, 78807, 78861,
         78894, 78895, 78908, 78918, 78929, 78934, 78944, 78945, 78974, 78978, 78980, 78992, 78996, 79009, 79016, 79038,
         79134, 79145, 79185, 79203, 79240, 79247, 79296, 79297, 79311, 79313, 79346, 79409, 79453, 79480, 79489, 79505,
         79514, 79519, 79548, 79559, 79568, 79703, 79721, 79723, 79762, 79764, 79812, 79842, 79843, 79899, 79931, 79953,
         79973, 79993, 79996, 80003, 80017, 80035, 80054, 80059, 80081, 80085, 80088, 80102, 80122, 80175, 80193, 80256,
         80318, 80386, 80415, 80438, 80461, 80481, 80522, 80537, 80567, 80585, 80595, 80608, 80644, 80650, 80662, 80663,
         80674, 80698, 80707, 80730, 80771, 80773, 80847, 80848, 80855, 80866, 80911, 80920, 80923, 80927, 80931, 80940,
         80956, 80979, 80992, 81048, 81050, 81068, 81074, 81079, 81088, 81172, 81180, 81184, 81212, 81235, 81238, 81267,
         81273, 81297, 81318, 81364, 81389, 81400, 81414, 81449, 81463, 81475, 81526, 81541, 81546, 81599, 81610, 81612,
         81630, 81632, 81696, 81699, 81715, 81718, 81781, 81805, 81809, 81835, 81896, 81928, 81934, 81944, 81985, 81995,
         82001, 82003, 82006, 82038, 82060, 82062, 82070, 82086, 82090, 82116, 82141, 82144, 82167, 82170, 82238, 82274,
         82317, 82343, 82350, 82366, 82387, 82410, 82411, 82456, 82457, 82492, 82508, 82548, 82565, 82572, 82573, 82590,
         82614, 82648, 82654, 82664, 82715, 82750, 82752, 82760, 82823, 82826, 82829, 82926, 82952, 82962, 82969, 82977,
         83028, 83066, 83077, 83084, 83092, 83099, 83107, 83122, 83135, 83147, 83269, 83274, 83328, 83371, 83385, 83394,
         83411, 83445, 83482, 83484, 83522, 83578, 83608, 83643, 83657, 83685, 83690, 83722, 83730, 83791, 83795, 83809,
         83824, 83846, 83854, 83856, 83874, 83877, 83917, 83918, 83922, 83935, 83962, 83965, 83976, 83992, 84003, 84013,
         84027, 84048, 84051, 84052, 84056, 84069, 84075, 84104, 84156, 84159, 84187, 84207, 84234, 84260, 84273, 84275,
         84333, 84336, 84344, 84354, 84363, 84379, 84411, 84430, 84446, 84449, 84459, 84476, 84558, 84562, 84564, 84610,
         84618, 84630, 84633, 84642, 84665, 84723, 84727, 84774, 84807, 84821, 84842, 84847, 84873, 84923, 84943, 84968,
         84986, 84990, 85005, 85014, 85025, 85028, 85063, 85132, 85133, 85141, 85144, 85212, 85217, 85235, 85256, 85278,
         85280, 85313, 85336, 85339, 85345, 85367, 85375, 85384, 85413, 85432, 85467, 85479, 85483, 85491, 85497, 85522,
         85541, 85568, 85595, 85620, 85632, 85637, 85659, 85700, 85701, 85727, 85740, 85788, 85789, 85800, 85808, 85849,
         85866, 85896, 85903, 85941, 85947, 86004, 86005, 86049, 86073, 86098, 86106, 86110, 86128, 86133, 86148, 86218,
         86238, 86262, 86302, 86358, 86372, 86374, 86410, 86419, 86453, 86458, 86468, 86480, 86522, 86523, 86532, 86540,
         86545, 86558, 86561, 86605, 86655, 86679, 86727, 86780, 86837, 86851, 86895, 86902, 86922, 86931, 86948, 86951,
         86965, 86990, 86996, 86998, 87005, 87029, 87051, 87081, 87089, 87100, 87106, 87122, 87136, 87146, 87172, 87247,
         87249, 87250, 87269, 87277, 87294, 87313, 87327, 87335, 87357, 87358, 87359, 87376, 87377, 87381, 87389, 87445,
         87467, 87478, 87491, 87530, 87536, 87571, 87600, 87660, 87670, 87697, 87704, 87730, 87765, 87786, 87808, 87825,
         87833, 87876, 87888, 87891, 87916, 87931, 87942, 87970, 88020, 88024, 88034, 88044, 88057, 88074, 88081, 88091,
         88101, 88118, 88123, 88155, 88181, 88213, 88224, 88235, 88240, 88257, 88264, 88284, 88324, 88331, 88370, 88439,
         88443, 88444, 88452, 88476, 88477, 88503, 88505, 88572, 88587, 88599, 88607, 88621, 88646, 88683, 88736, 88779,
         88797, 88801, 88853, 88880, 88881, 88914, 88927, 88999, 89012, 89026, 89028, 89048, 89050, 89089, 89091, 89107,
         89108, 89118, 89129, 89131, 89151, 89153, 89160, 89188, 89216, 89228, 89230, 89232, 89241, 89301, 89325, 89327,
         89340, 89349, 89377, 89381, 89387, 89404, 89411, 89433, 89461, 89465, 89482, 89511, 89530, 89543, 89545, 89551,
         89576, 89584, 89605, 89635, 89683, 89701, 89708, 89716, 89746, 89763, 89764, 89769, 89783, 89786, 89808, 89810,
         89832, 89883, 89900, 89919, 89923, 89963, 89983, 90013, 90019, 90023, 90029, 90043, 90077, 90078, 90098, 90127,
         90140, 90146, 90150, 90176, 90184, 90192, 90208, 90212, 90247, 90269, 90287, 90328, 90422, 90432, 90440, 90445,
         90454, 90472, 90493, 90497, 90523, 90526, 90543, 90647, 90649, 90653, 90673, 90695, 90749, 90754, 90782, 90792,
         90825, 90863, 90870, 90905, 90908, 90916, 90920, 90962, 90968, 90981, 91005, 91028, 91048, 91083, 91161, 91178,
         91211, 91238, 91266, 91270, 91287, 91313, 91337, 91371, 91408, 91413, 91430, 91432, 91437, 91440, 91452, 91472,
         91499, 91526, 91527, 91540, 91548, 91559, 91592, 91612, 91617, 91620, 91747, 91798, 91830, 91831, 91853, 91975,
         91991, 92028, 92034, 92051, 92095, 92157, 92282, 92311, 92312, 92327, 92347, 92352, 92362, 92399, 92401, 92405,
         92457, 92510, 92557, 92566, 92580, 92600, 92642, 92694, 92699, 92772, 92793, 92796, 92835, 92841, 92847, 92852,
         92890, 92912, 92930, 92941, 92947, 92952, 92956, 93086, 93106, 93116, 93122, 93142, 93143, 93199, 93201, 93202,
         93243, 93246, 93247, 93263, 93264, 93280, 93284, 93291, 93296, 93329, 93351, 93367, 93398, 93403, 93415, 93419,
         93430, 93445, 93461, 93465, 93512, 93513, 93527, 93536, 93539, 93548, 93567, 93568, 93582, 93583, 93593, 93623,
         93634, 93638, 93645, 93658, 93695, 93699, 93720, 93722, 93741, 93743, 93760, 93776, 93791, 93826, 93840, 93856,
         93883, 93897, 93917, 93922, 93923, 93936, 93942, 93964, 93978, 94002, 94047, 94049, 94071, 94074, 94126, 94153,
         94166, 94167, 94209, 94218, 94251, 94266, 94275, 94333, 94336, 94355, 94364, 94368, 94401, 94420, 94433, 94443,
         94462, 94481, 94538, 94570, 94585, 94621, 94628, 94670, 94730, 94740, 94757, 94761, 94762, 94764, 94779, 94822,
         94825, 94832, 94834, 94837, 94847, 94857, 94915, 94916, 94918, 94920, 94925, 94970, 94990, 94998, 95041, 95096,
         95136, 95146, 95147, 95193, 95204, 95232, 95262, 95277, 95282, 95328, 95338, 95379, 95416, 95425, 95436, 95457,
         95472, 95488, 95507, 95553, 95557, 95564, 95571, 95591, 95642, 95650, 95660, 95670, 95701, 95731, 95747, 95958,
         95960, 95977, 95979, 96004, 96011, 96014, 96049, 96138, 96162, 96214, 96252, 96280, 96289, 96301, 96304, 96318,
         96334, 96341, 96346, 96358, 96376, 96395, 96430, 96441, 96445, 96468, 96476, 96524, 96584, 96617, 96630, 96701,
         96724, 96745, 96777, 96778, 96833, 96836, 96851, 96871, 96902, 96991, 96998, 97050, 97060, 97123, 97129, 97188,
         97200, 97205, 97208, 97232, 97234, 97245, 97252, 97305, 97315, 97404, 97410, 97440, 97454, 97460, 97464, 97468,
         97476, 97510, 97533, 97569, 97573, 97574, 97580, 97588, 97590, 97626, 97666, 97678, 97711, 97723, 97734, 97748,
         97777, 97790, 97794, 97807, 97821, 97827, 97862, 97866, 97868, 97869, 97871, 97904, 97917, 97937, 97955, 97991,
         98030, 98035, 98046, 98055, 98076, 98094, 98159, 98169, 98196, 98233, 98245, 98326, 98342, 98393, 98395, 98396,
         98405, 98411, 98425, 98447, 98451, 98511, 98547, 98550, 98572, 98576, 98650, 98691, 98695, 98755, 98781, 98794,
         98801, 98842, 98847, 98858, 98894, 98902, 98929, 98930, 98945, 98954, 98976, 98984, 99024, 99058, 99080, 99086,
         99092, 99112, 99137, 99148, 99169, 99188, 99217, 99218, 99220, 99228, 99258, 99259, 99267, 99331, 99359, 99391,
         99432, 99450, 99453, 99476, 99487, 99489, 99492, 99506, 99529, 99533, 99546, 99565, 99602, 99615, 99638, 99670,
         99686, 99692, 99716, 99744, 99746, 99759, 99782, 99799, 99803, 99811, 99844, 99851, 99908, 99938, 99971, 99985,
         99998]
q = [21504, 56396, 74505, 31410, 261, 39604, 48495, 19480, 29395, 80711, 44860, 43086, 50692, 73064, 21548, 63037,
         63468, 94814, 17678, 41116, 46454, 56716, 94132, 72929, 59409, 65358, 16871, 33311, 13492, 34875, 82622, 74245,
         86344, 5123, 33648, 17941, 94084, 5121, 9831, 38620, 52218, 37894, 94218, 56423, 47888, 47626, 5428, 51164,
         12047, 83195, 39277, 31678, 41358, 91821, 42473, 80745, 30429, 35046, 63855, 75247, 79377, 2556, 15961, 5631,
         60187, 69339, 54792, 69263, 25270, 82418, 14574, 76902, 65283, 57266, 51681, 49602, 47818, 21483, 22658, 94146,
         78894, 92659, 49588, 95140, 63882, 57327, 18450, 50382, 13645, 49699, 30840, 43531, 55124, 15434, 36538, 49728,
         87884, 28415, 85635, 96315, 58268, 44342, 63536, 6363, 61862, 2655, 29451, 82067, 71122, 7181, 27266, 70926,
         61836, 43684, 48097, 62531, 65978, 57278, 64190, 11346, 42489, 52708, 63187, 43830, 8458, 8090, 61252, 28765,
         30245, 73617, 51034, 9144, 84258, 73326, 75101, 1720, 55460, 71793, 97268, 72655, 1078, 92332, 49959, 81636,
         17100, 72218, 59096, 942, 8311, 85167, 89047, 8191, 86418, 70088, 52285, 53512, 52594, 47667, 53194, 34440,
         15901, 89398, 31845, 39583, 73291, 62845, 44484, 52991, 66243, 23442, 10873, 77045, 58524, 89754, 49225, 7265,
         63632, 99945, 91706, 41490, 64809, 30305, 25269, 31512, 94680, 54430, 60616, 81010, 91883, 79633, 13209, 16565,
         57315, 91249, 15419, 48403, 74864, 86739, 75950, 97534, 21668, 77067, 34454, 97954, 91123, 66539, 44700, 35656,
         57405, 24688, 24167, 92560, 91253, 81800, 58979, 87384, 84031, 63147, 19774, 5193, 41982, 23505, 56557, 13195,
         68142, 38976, 41391, 33736, 36893, 28307, 94921, 62403, 49738, 93004, 36272, 35773, 93871, 41248, 71952, 83421,
         91836, 45003, 56994, 19903, 93627, 46205, 27314, 12049, 53535, 12990, 60435, 19174, 76151, 50176, 7313, 88122,
         17509, 76725, 47290, 12619, 5020, 67076, 20962, 2927, 90299, 98509, 9436, 17288, 30477, 27136, 25701, 18135,
         63290, 28787, 89771, 61562, 26091, 97300, 41899, 78237, 5328, 65860, 93173, 16411, 35731, 39699, 54579, 23187,
         87056, 2900, 50073, 7491, 23994, 88542, 6059, 65549, 9845, 56034, 51051, 81019, 14895, 15473, 96822, 41849,
         62467, 9046, 11286, 57504, 49582, 47733, 8983, 65137, 91280, 91863, 28738, 26379, 73610, 99561, 8837, 52685,
         9617, 39414, 8046, 4372, 46940, 7807, 47909, 35326, 29556, 40340, 82532, 84717, 63966, 69777, 21339, 86920,
         67851, 34105, 83445, 47930, 46591, 24472, 27617, 44018, 22071, 92733, 72868, 66087, 4650, 18361, 55178, 22068,
         4820, 2309, 13156, 60519, 51889, 99710, 88000, 4481, 3247, 14885, 51843, 22439, 85173, 75531, 67495, 77720,
         27002, 50773, 52580, 68350, 413, 23975, 98448, 84909, 17844, 75338, 23137, 26613, 92420, 84496, 43512, 75,
         89337, 18088, 55331, 49273, 38263, 20893, 38694, 32764, 47622, 44659, 10244, 70798, 6833, 41927, 23858, 92987,
         2246, 50544, 14479, 91024, 45872, 48450, 5160, 50594, 29606, 79997, 72657, 57204, 17213, 11700, 6159, 80392,
         43804, 93442, 19214, 18222, 90994, 90358, 80656, 87596, 29276, 19061, 74429, 85832, 59604, 96134, 44912, 5090,
         58905, 40197, 72984, 95461, 76191, 58003, 15907, 41825, 43930, 32426, 90335, 43059, 4761, 2787, 76292, 89840,
         83338, 15486, 61505, 19794, 75932, 10302, 21737, 71966, 64732, 4242, 53079, 30390, 36035, 26663, 65703, 23754,
         54119, 28329, 61600, 39138, 7256, 11202, 69537, 14455, 54964, 36454, 538, 54465, 65421, 18642, 90187, 84603,
         23167, 7962, 21015, 78173, 20540, 31139, 84254, 37401, 8324, 9750, 20996, 71237, 39569, 46366, 79185, 62920,
         92418, 51423, 91522, 91538, 81842, 11426, 35616, 33975, 56675, 28829, 67366, 14464, 19179, 64359, 65113, 14023,
         93639, 11506, 35828, 89600, 76719, 47590, 90444, 63096, 16519, 81376, 69589, 46710, 19040, 26985, 6216, 15489,
         16604, 39969, 51227, 50301, 52118, 30146, 18033, 22531, 18151, 26890, 63183, 68349, 9628, 28484, 81740, 68407,
         51351, 36212, 97111, 373, 87181, 97386, 78318, 54098, 496, 68010, 33412, 54553, 8589, 6533, 39833, 9858, 29555,
         43605, 46347, 95565, 79825, 22700, 48440, 83532, 65087, 91899, 69559, 29014, 42317, 71542, 17026, 65956, 39666,
         75426, 29744, 38727, 18631, 7354, 13147, 46495, 98176, 47749, 64757, 92578, 56063, 69153, 36473, 54562, 54297,
         63428, 98422, 81153, 32817, 63350, 65765, 2425, 52064, 74652, 19324, 4207, 26538, 32724, 88980, 44083, 90805,
         32043, 2504, 59401, 45527, 47896, 47805, 15517, 35087, 91951, 37131, 55361, 36983, 21481, 51210, 42241, 73000,
         63480, 49147, 90610, 57839, 24389, 4987, 58765, 80841, 54700, 43591, 41773, 32303, 47495, 49940, 79855, 67344,
         71513, 87342, 40632, 63867, 19465, 36393, 99361, 81081, 75902, 59814, 67984, 18922, 23199, 86992, 93629, 27952,
         26173, 33469, 5627, 76268, 93660, 57954, 27216, 31684, 6606, 83133, 22895, 93989, 98462, 63135, 17777, 15191,
         17897, 75702, 63215, 43313, 2902, 78682, 30417, 55768, 65286, 8539, 25731, 55566, 78020, 7570, 46304, 64655,
         82889, 12783, 40388, 76421, 12807, 77674, 23470, 48676, 38171, 79718, 30189, 35401, 54322, 61990, 95773, 20749,
         96587, 1107, 5932, 8415, 1780, 21701, 63624, 75832, 62192, 93262, 48796, 66781, 20137, 92232, 97421, 1799,
         90363, 19560, 79851, 86899, 21690, 73088, 84584, 28644, 59669, 59986, 58720, 24382, 98220, 48561, 55149, 14294,
         54532, 90950, 46977, 16776, 91125, 45251, 35012, 44118, 36321, 34192, 20457, 86710, 57075, 96305, 468, 46075,
         81557, 66531, 43474, 77021, 14179, 31697, 83392, 57533, 86240, 60794, 74170, 26178, 79415, 81777, 46965, 92079,
         64990, 22145, 5387, 86560, 58018, 48539, 83874, 57987, 84202, 24111, 97213, 9864, 80646, 24610, 81373, 61458,
         26051, 7350, 63815, 45311, 68999, 78743, 90315, 50956, 66867, 83994, 45385, 64131, 16064, 97688, 14877, 54150,
         72872, 83640, 87792, 35449, 6736, 94839, 56891, 57275, 62445, 56109, 34561, 79005, 9529, 54902, 44578, 43396,
         36438, 48490, 60427, 14482, 79369, 86841, 94800, 12489, 95660, 49165, 85553, 7623, 21667, 29968, 76107, 70020,
         41938, 94055, 57514, 44445, 31696, 20853, 1628, 54391, 46582, 80903, 20819, 11591, 27470, 53778, 88861, 56159,
         47955, 15424, 30818, 16093, 23837, 47789, 88446, 8903, 28755, 69837, 19892, 89441, 86706, 40752, 46780, 10265,
         49374, 87548, 50224, 84294, 23485, 59145, 28972, 36403, 30732, 82815, 77619, 55295, 85057, 1281, 37327, 59892,
         75868, 71554, 44648, 6560, 30741, 13499, 81851, 80401, 18937, 79051, 67935, 65509, 86268, 42734, 68184, 67081,
         50948, 11958, 17574, 11852, 84250, 79672, 85833, 85693, 88436, 29164, 83280, 72324, 93779, 53572, 29376, 278,
         59370, 21632, 99371, 90455, 22522, 33604, 70076, 40857, 56506, 42219, 20218, 12508, 96186, 77842, 25296, 31075,
         45475, 41196, 33176, 48119, 92234, 86280, 90561, 36792, 48301, 49023, 91294, 33524, 59288, 31273, 47750, 77037,
         20072, 59141, 49726, 3090, 33290, 74079, 81056, 24604, 17849, 94630, 68153, 19525, 10927, 63016, 7627, 74989,
         18959, 46705, 57792, 17385, 29228, 50032, 74137, 27269, 71800, 68871, 60321, 43496, 4364, 64999, 4874, 74387,
         33100, 14752, 11694, 27820, 54934, 40465, 18603, 83260, 43057, 81066, 11663, 92027, 47833, 82507, 27007, 78804,
         57538, 69798, 80296, 68056, 5403, 30233, 92216, 62303, 8487, 4765, 67075, 11846, 58394, 39190, 69578, 94058,
         71632, 43320, 51185, 49481, 8870, 24770, 56890, 43423, 21599, 49435, 17779, 21647, 5840, 49855, 87292, 97857,
         27996, 96664, 69909, 23857, 42018, 17457, 3613, 71503, 80111, 80485, 12832, 72613, 21774, 55248, 86335, 79982,
         69761, 65352, 17101, 79892, 371, 63209, 71207, 92004, 31534, 20798, 76707, 14246, 49438, 63174, 45499, 32836,
         60522, 45784, 92799, 46868, 55829, 62627, 89421, 20043, 58078, 96773, 60038, 36016, 99523, 87851, 76484, 62689,
         47168, 85763, 61698, 76109, 21342, 74696, 22300, 52235, 1390, 42608, 63474, 83160, 62966, 87156, 2539, 22927,
         10464, 40931, 25615, 54030, 16711, 2897, 98081, 75638, 16643, 30835, 15053, 68176, 58305, 27274, 82800, 45459,
         91888, 6182, 35141, 20395, 47377, 72139, 677, 98465, 30565, 68593, 35070, 97672, 98942, 42746, 25001, 78467,
         49385, 19545, 22949, 91030, 24196, 3748, 89386, 56090, 14614, 44204, 50771, 90042, 3308, 66617, 37559, 86819,
         15898, 79487, 25499, 24027, 28583, 92197, 20275, 54264, 24143, 58495, 28263, 50089, 69193, 50874, 23819, 11839,
         31589, 84083, 99, 71178, 18529, 19632, 74822, 64660, 8244, 100, 12353, 31040, 23261, 51610, 35088, 90082,
         15722, 94945, 4790, 14360, 4165, 94604, 70093, 89472, 6151, 45561, 57472, 1864, 22762, 98741, 78690, 2459,
         99140, 31426, 8866, 62928, 9777, 62825, 89689, 9108, 89156, 56795, 64251, 97392, 23573, 51310, 89436, 87437,
         30350, 16601, 79131, 5583, 78912, 92874, 49236, 40623, 23844, 47843, 32915, 48323, 67234, 55798, 4816, 23161,
         91403, 35971, 15815, 90954, 20456, 65524, 12012, 42755, 79260, 77149, 11410, 73952, 32311, 53132, 70095, 45431,
         79109, 13058, 54438, 79045, 36389, 79137, 99950, 64188, 19695, 79671, 5962, 32011, 87646, 12919, 82179, 10777,
         17774, 50860, 24044, 95083, 34821, 66076, 58627, 65232, 66447, 34138, 67093, 43318, 76397, 49826, 22773, 68004,
         74002, 34728, 4821, 76229, 48896, 45121, 17405, 90636, 59161, 86349, 61642, 74752, 17438, 18578, 10889, 48922,
         76520, 85019, 7942, 56362, 15252, 75666, 21536, 32023, 16206, 78310, 81757, 84468, 64776, 6608, 91995, 46078,
         19744, 25069, 25966, 32535, 19459, 21771, 20409, 81989, 39682, 9048, 44544, 84296, 84409, 55439, 83173, 88342,
         21043, 77612, 69533, 3484, 82881, 51327, 58239, 98303, 93875, 75585, 16633, 18317, 54174, 91034, 4250, 87790,
         92456, 37077, 58201, 90179, 69218, 43455, 7336, 90105, 45771, 57931, 42576, 26169, 27546, 99884, 52960, 43728,
         68535, 59578, 90960, 73870, 17903, 84897, 44283, 73621, 27669, 20080, 66255, 86953, 23226, 90852, 86025, 40542,
         75636, 98375, 55341, 46052, 71847, 77320, 78130, 57223, 18350, 93930, 64098, 46084, 96080, 46101, 570, 18405,
         47484, 4556, 83637, 66127, 15623, 51531, 64823, 40820, 20219, 42799, 2277, 5802, 10335, 97467, 78129, 22282,
         57033, 27071, 57745, 83404, 52265, 11932, 21997, 76562, 18416, 22671, 95635, 50468, 93216, 27115, 43925, 52734,
         43653, 63896, 64581, 62486, 42246, 33981, 3942, 49506, 49971, 2306, 99619, 25896, 87386, 41830, 65912, 22802,
         48425, 53080, 63099, 73080, 92595, 58445, 10272, 26208, 62954, 96521, 29774, 37947, 65950, 75440, 77103, 3967,
         69131, 14797, 43572, 70492, 42724, 89615, 71453, 6474, 38254, 6555, 32651, 830, 6089, 77624, 97410, 15258,
         68227, 48939, 75799, 89974, 49625, 558, 21244, 60809, 24462, 5041, 45258, 68738, 34462, 89630, 46372, 5574,
         65807, 41695, 80499, 36421, 78866, 83836, 10737, 73160, 13608, 33675, 24192, 80403, 28673, 3711, 50565, 88050,
         74965, 99895, 28166, 92630, 8474, 17027, 47159, 2249, 29214, 29683, 66495, 27095, 50021, 34032, 60078, 71781,
         76923, 19458, 809, 77175, 39137, 3255, 49350, 97811, 90681, 97312, 73965, 152, 89954, 61864, 48401, 19469,
         38949, 68058, 15271, 18408, 86845, 66294, 23871, 34992, 87177, 71424, 2630, 22930, 3736, 18976, 88516, 10316,
         39606, 62161, 47107, 81430, 47858, 33329, 17856, 97916, 48682, 90876, 52629, 42055, 74161, 50458, 75999, 60082,
         99219, 72795, 66870, 32536, 94774, 14156, 44131, 32970, 62709, 82868, 98449, 7692, 14603, 43113, 24585, 2811,
         78359, 66448, 82812, 29740, 14828, 48169, 67856, 28963, 1779, 35782, 54334, 36464, 50054, 16383, 65063, 60206,
         43012, 60234, 31615, 23458, 76116, 32186, 83248, 3464, 99428, 79164, 18425, 10500, 24026, 44962, 18659, 26653,
         69627, 81980, 69399, 24556, 38011, 45750, 66373, 25707, 63489, 21688, 90274, 85652, 74423, 2427, 16203, 76919,
         57139, 44124, 22883, 91218, 92921, 6839, 16035, 30349, 25833, 45409, 71354, 73433, 35379, 64186, 69067, 79445,
         25486, 68488, 16341, 28705, 83528, 21430, 83743, 74420, 13397, 29172, 58020, 55817, 71928, 38425, 45096, 98111,
         19213, 87860, 74857, 66156, 1901, 77111, 96353, 30601, 83999, 37736, 31191, 21135, 9246, 63897, 7155, 32008,
         45996, 58347, 85007, 19133, 21878, 86590, 38424, 21087, 71842, 15541, 17998, 36453, 64859, 7524, 14221, 92481,
         24300, 75596, 47116, 44684, 30989, 89403, 34691, 41067, 78728, 72321, 68761, 5865, 87918, 18552, 58194, 61701,
         46914, 66198, 78977, 28760, 25382, 79969, 99166, 90132, 70039, 71770, 45960, 73210, 33669, 30198, 34692, 75884,
         95828, 41538, 96302, 69459, 75565, 31535, 11406, 36520, 99427, 64323, 67097, 63514, 91208, 94049, 23794, 58386,
         94090, 37083, 95221, 79821, 26010, 76627, 26674, 20120, 38059, 77195, 33334, 60659, 45609, 24037, 17708, 78112,
         75056, 31175, 86602, 67624, 76807, 76537, 34490, 86235, 72472, 42686, 16474, 23487, 89187, 95859, 31842, 30120,
         53770, 7694, 86238, 36008, 60110, 35956, 85677, 15394, 94930, 1256, 31505, 14541, 66611, 16715, 68743, 42141,
         37887, 96340, 38765, 46906, 39313, 87020, 97962, 13660, 81486, 93781, 59821, 72217, 83887, 7352, 78630, 85951,
         99217, 82030, 14673, 61883, 6810, 36764, 53378, 30630, 55067, 92331, 32603, 94469, 71257, 55647, 26333, 19141,
         91852, 83814, 44038, 96090, 66733, 20251, 94091, 68688, 13546, 59073, 98337, 34513, 16417, 91528, 11064, 45049,
         59983, 85967, 14109, 67470, 58749, 26220, 97088, 77707, 40356, 90948, 45183, 34549, 56041, 93908, 99791, 6694,
         92902, 90121, 56613, 30461, 67991, 48705, 35688, 86683, 4412, 44801, 28295, 20931, 12143, 16861, 84490, 1004,
         66605, 58708, 61676, 73899, 26728, 22842, 16281, 9071, 78579, 31010, 53709, 18521, 41960, 27840, 60463, 50791,
         55848, 57208, 52349, 94053, 10694, 86277, 35473, 60980, 63646, 92107, 78103, 13715, 84575, 99812, 28672, 32588,
         29899, 92076, 72658, 67911, 71530, 84814, 14749, 51466, 93369, 40833, 75773, 9568, 68067, 11203, 81654, 56953,
         80200, 67244, 85721, 46368, 36405, 50800, 24496, 95301, 20296, 68420, 9325, 59687, 10045, 59111, 2473, 76536,
         92215, 82411, 71500, 94421, 91326, 10079, 12342, 684, 67238, 76971, 75182, 96606, 50623, 28091, 73850, 72951,
         28924, 85544, 72644, 74197, 80900, 65208, 66921, 28959, 92554, 9580, 73255, 7312, 14794, 40241, 36209, 64827,
         90593, 13675, 99577, 98008, 44480, 12879, 98343, 19927, 28468, 34139, 32405, 48899, 85366, 80981, 68074, 5333,
         59991, 21643, 63046, 99495, 72628, 87573, 29776, 44493, 97299, 10238, 72466, 75214, 91404, 94600, 22626, 19367,
         71858, 52880, 55789, 33516, 73131, 48395, 41498, 23519, 86673, 98626, 70962, 8036, 74513, 40862, 96753, 10177,
         77007, 79768, 57678, 36665, 21411, 33668, 87176, 82955, 30794, 59423, 4479, 68924, 66118, 77159, 60152, 93100,
         13709, 10111, 26670, 37023, 78835, 64011, 25745, 49320, 65906, 56639, 47867, 51908, 28769, 96468, 1421, 95136,
         84443, 4252, 62857, 84829, 25910, 25892, 70752, 49688, 49114, 54877, 96593, 5905, 97112, 4096, 77385, 72990,
         78076, 64516, 37900, 94792, 41432, 16312, 9816, 40701, 20050, 928, 25658, 23203, 27362, 52825, 53911, 16673,
         2376, 51927, 67472, 36162, 29446, 29137, 84913, 18924, 57549, 22563, 97313, 64110, 25797, 58437, 76945, 2129,
         18562, 36281, 20800, 63588, 74335, 20455, 4902, 90524, 41630, 81912, 31729, 8165, 60219, 87537, 82359, 3564,
         45781, 27190, 93486, 32054, 97674, 77562, 45923, 30359, 91548, 44677, 52436, 76515, 31522, 83750, 77050, 93317,
         12386, 97459, 15939, 36174, 73615, 95288, 68357, 38916, 64409, 80933, 17597, 27065, 20881, 64547, 76619, 95876,
         25905, 46870, 92336, 66303, 79247, 72214, 91660, 81139, 50281, 61775, 55563, 77327, 86138, 37183, 58605, 50946,
         93974, 6114, 1548, 60674, 24707, 77831, 65147, 48177, 49111, 25719, 90898, 84685, 3145, 57893, 44080, 63431,
         73384, 71955, 32470, 85475, 54073, 12513, 30823, 48153, 63090, 40265, 48108, 6924, 5993, 9797, 72190, 34543,
         72802, 9827, 73176, 53952, 83048, 24313, 73994, 87777, 98359, 44839, 15423, 38044, 40279, 88885, 91646, 93185,
         40239, 11499, 54404, 32902, 44392, 17598, 1771, 66473, 31044, 33043, 87106, 67792, 82882, 19925, 32383, 50277,
         6384, 2866, 24492, 13589, 92457, 15545, 56633, 22849, 84956, 70311, 69103, 72203, 33924, 9686, 30606, 65044,
         2752, 62703, 94878, 5266, 66221, 36874, 91427, 46204, 18712, 86900, 63520, 25920, 74963, 69897, 46083, 57428,
         9795, 20057, 43368, 8438, 27070, 57945, 33853, 89568, 96439, 27850, 73608, 30480, 15405, 74846, 90490, 33670,
         19003, 22084, 36355, 26664, 74312, 11857, 29325, 91832, 52316, 83872, 39199, 56059, 96533, 8865, 46484, 67337,
         4129, 32989, 58954, 67660, 50634, 1131, 3847, 86362, 40138, 9803, 97675, 89014, 69538, 48590, 81061, 74839,
         56119, 70247, 14565, 58222, 70162, 20230, 62784, 43824, 4324, 98052, 76398, 58519, 5743, 9390, 85809, 52654,
         7644, 56491, 87555, 81894, 10959, 58269, 6041, 19403, 63690, 43712, 95068, 51405, 16804, 41384, 84325, 15310,
         58491, 16917, 28125, 53460, 35936, 4997, 36147, 94461, 87744, 35871, 91903, 47943, 27636, 46568, 78372, 80322,
         88579, 56798, 95092, 84905, 8175, 49835, 23496, 27404, 81280, 4769, 91416, 80150, 26845, 48107, 73238, 71251,
         10540, 20147, 64111, 5947, 92638, 74425, 79277, 50543, 29148, 1222, 54959, 34667, 35914, 20319, 22564, 37399,
         55630, 82986, 12946, 59405, 2022, 87039, 20197, 15267, 25063, 61837, 785, 54078, 18564, 19433, 56400, 56329,
         69983, 88695, 22115, 26316, 11835, 50027, 44852, 49763, 28789, 84000, 11166, 83148, 3973, 77557, 45850, 96359,
         8166, 17040, 96162, 33226, 17812, 47994, 46340, 49110, 25780, 38920, 22982, 43953, 37690, 34373, 82746, 90940,
         6781, 79258, 91117, 91959, 14291, 5089, 18294, 15469, 83954, 48392, 41235, 75793, 30309, 32000, 19792, 38202,
         3589, 28894, 73428, 1320, 74855, 13312, 79906, 18057, 41390, 7861, 18511, 85468, 1691, 8337, 39557, 15297,
         50703, 6274, 86319, 61639, 8218, 96703, 12928, 64338, 21904, 28149, 88141, 82945, 75537, 29856, 83144, 4985,
         80440, 85317, 52886, 54224, 23157, 10644, 17837, 36463, 434, 77823, 99160, 88629, 73768, 7846, 95817, 87215,
         21299, 7511, 72856, 58711, 81906, 79304, 38595, 21341, 95804, 33309, 38329, 609, 32959, 60877, 96040, 42667,
         33480, 88700, 26867, 40491, 60536, 84904, 12604, 12078, 96813, 45181, 90609, 26104, 28407, 72357, 45417, 86403,
         25186, 41610, 37910, 48435, 90063, 42211, 9679, 37215, 8212, 83141, 7800, 12840, 95260, 52766, 28441, 53669,
         14546, 93239, 50962, 83665, 58186, 33239, 40202, 16969, 14327, 91741, 69919, 43345, 41206, 73653, 59406, 64585,
         1069, 91162, 39621, 39064, 66073, 73126, 49618, 39233, 90641, 2055, 59271, 45422, 31306, 14822, 87033, 1253,
         68809, 32702, 78351, 48457, 24053, 19106, 90906, 56278, 17211, 98597, 87751, 25851, 17202, 73015, 33709, 50151,
         34045, 98578, 35609, 86376, 61726, 86304, 78959, 92338, 14935, 1079, 28159, 63802, 5014, 20767, 12547, 6575,
         33694, 81986, 32454, 3005, 13021, 45979, 26977, 53005, 14241, 87246, 12158, 81744, 31795, 32994, 86400, 67196,
         70132, 41921, 18253, 18023, 26589, 4471, 99936, 27237, 26474, 54919, 70164, 93973, 15673, 50436, 12215, 33758,
         69775, 77, 83373, 61262, 1672, 88383, 40913, 16533, 54807, 65982, 63784, 43845, 54904, 7081, 70892, 72900,
         43360, 58413, 52506, 14629, 56445, 41701, 31898, 69285, 29185, 7338, 2748, 14347, 17467, 84392, 44518, 46447,
         11267, 3672, 52276, 83953, 51871, 13266, 85072, 81729, 65942, 26337, 41120, 71663, 30170, 36135, 7111, 73281,
         95606, 55211, 25181, 47207, 24242, 26003, 27672, 70175, 9621, 46431, 40977, 93371, 36099, 22638, 91502, 47916,
         16522, 29570, 71791, 45842, 60113, 62884, 73164, 99208, 55805, 99098, 99712, 21042, 60925, 62219, 284, 33470,
         84566, 94773, 86347, 34484, 19885, 37384, 40731, 67903, 26146, 99826, 60184, 3190, 50343, 49581, 99200, 78407,
         47416, 39247, 27348, 73295, 86889, 23595, 61826, 52190, 34849, 40576, 60957, 7015, 25803, 75582, 11689, 21722,
         62044, 54813, 10198, 74773, 92348, 65585, 47348, 74810, 16608, 13049, 91194, 75065, 41859, 37584, 73891, 39213,
         32064, 93155, 2919, 63671, 70252, 28217, 11560, 8160, 31200, 61947, 3972, 15656, 12169, 1957, 66614, 21651,
         49707, 9665, 77883, 33726, 40407, 46898, 97332, 72405, 66948, 29163, 90400, 63938, 13984, 60630, 14858, 49593,
         27075, 45090, 24834, 44525, 82641, 46279, 53435, 90712, 78830, 44362, 98980, 46820, 82448, 16562, 94293, 82844,
         36109, 68591, 67271, 75697, 24961, 10187, 52331, 51356, 61371, 1920, 65109, 48449, 3697, 21312, 49739, 20586,
         67005, 2597, 1185, 7858, 30692, 21290, 52586, 31369, 52052, 32661, 54022, 38751, 5536, 28278, 71282, 48832,
         60393, 94416, 25548, 12729, 83430, 45348, 875, 3591, 21241, 69229, 64963, 45375, 86592, 50848, 6282, 99283,
         67535, 10173, 4468, 52083, 23567, 30104, 29580, 9995, 39956, 4229, 83436, 90646, 38180, 91318, 90278, 82755,
         58996, 5324, 1225, 94061, 90790, 89687, 64367, 55245, 81102, 69086, 22099, 81631, 31950, 76571, 50810, 46769,
         6292, 10201, 52821, 71960, 72414, 55765, 45772, 57760, 90630, 94190, 63510, 90531, 88814, 74709, 83688, 24757,
         85337, 22231, 33282, 24322, 88339, 3153, 17103, 19697, 50959, 50904, 67733, 25630, 57783, 22839, 11975, 48741,
         74313, 96234, 79351, 17289, 91957, 34844, 11026, 28287, 9064, 17707, 87660, 78727, 84866, 33517, 56569, 89705,
         38532, 99185, 40506, 51883, 78699, 80685, 95530, 37047, 69244, 17177, 68026, 27008, 1008, 38634, 32038, 92859,
         48510, 60036, 49804, 15683, 7814, 90038, 88412, 81532, 48598, 15841, 22968, 69572, 13985, 69769, 55074, 50924,
         48332, 64439, 59859, 62118, 26373, 49076, 58556, 22714, 55319, 56753, 36975, 94985, 57576, 68956, 62005, 60504,
         17075, 52636, 16295, 12769, 36743, 93775, 26279, 66596, 19090, 13029, 48753, 14463, 42012, 68975, 88287, 54063,
         84748, 53702, 49125, 8124, 95524, 70087, 69125, 47393, 39086, 96774, 30691, 5212, 15142, 31782, 10778, 95011,
         13151, 2971, 44762, 74039, 78033, 86445, 33250, 1969, 3520, 43516, 66138, 91744, 84613, 14440, 25968, 53632,
         6197, 33476, 25302, 45759, 80728, 77879, 90065, 89547, 16769, 96265, 59051, 11408, 61671, 27734, 6284, 14193,
         96412, 18820, 10303, 41629, 85452, 35842, 86508, 66935, 7450, 1616, 32034, 55568, 34353, 68515, 75530, 76530,
         81547, 60140, 49319, 10811, 46221, 39637, 11063, 54366, 59117, 69703, 93000, 32192, 19049, 44663, 14994, 85052,
         94444, 10397, 8818, 91815, 17778, 46715, 71023, 41476, 76177, 49693, 64928, 14733, 85404, 23430, 14849, 80804,
         46327, 98011, 99556, 50587, 24781, 69394, 62518, 61634, 52124, 51691, 95532, 91849, 67900, 85028, 26377, 38013,
         86694, 47315, 26172, 50989, 86015, 41802, 16185, 49291, 49516, 92567, 75369, 41337, 89531, 12376, 23108, 54014,
         43004, 45928, 15810, 37702, 54305, 47068, 10472, 133, 1579, 40183, 96760, 67745, 11351, 70306, 4469, 863,
         93625, 30633, 82885, 85500, 23570, 65318, 6725, 60417, 6029, 49002, 84363, 62913, 40238, 19267, 36847, 92918,
         41957, 10416, 97579, 36827, 40031, 59852, 71716, 84108, 96050, 16961, 87835, 49031, 39311, 74955, 25057, 62868,
         26893, 83989, 13973, 78255, 17093, 89608, 66659, 79693, 31255, 58671, 87560, 95568, 76200, 89725, 14859, 64340,
         4857, 66291, 84485, 13236, 6308, 32211, 55320, 22425, 52049, 45115, 92051, 25108, 58198, 21133, 85790, 25952,
         18569, 93483, 39601, 77102, 44044, 23299, 9375, 39643, 60160, 17659, 92983, 76799, 85581, 55012, 41954, 52777,
         96425, 48028, 87976, 52213, 17122, 19870, 3861, 69845, 72380, 88273, 34492, 7543, 70643, 14416, 3359, 29596,
         55265, 80812, 67933, 19263, 61402, 88227, 67807, 55871, 22501, 89285, 46397, 85976, 55569, 63709, 83087, 67980,
         28354, 4671, 75639, 54352, 31230, 93800, 1644, 98306, 78980, 36460, 90857, 14311, 78970, 92225, 86507, 6351,
         19272, 57632, 28515, 71443, 38328, 42532, 50294, 57682, 50713, 64356, 21352, 67410, 51987, 81922, 98794, 102,
         85883, 84243, 81727, 43613, 19972, 71169, 52102, 80144, 99326, 99530, 58572, 69597, 93201, 12676, 20542, 42086,
         18860, 51950, 10305, 96738, 17212, 61200, 87525, 20632, 48393, 33135, 75556, 45774, 66001, 74798, 84403, 2694,
         70321, 97490, 42229, 33294, 64205, 39829, 93403, 47695, 46627, 46585, 24055, 88179, 17730, 84503, 48572, 46517,
         6703, 93734, 99899, 78397, 26043, 55915, 45339, 13094, 794, 40184, 42983, 54838, 23393, 44460, 6612, 80292,
         60328, 6359, 72729, 16154, 36141, 23500, 98475, 61257, 11811, 64832, 3968, 41250, 93151, 20625, 3892, 15690,
         51363, 41069, 14340, 26230, 96264, 67260, 64704, 98283, 99740, 50794, 63300, 90013, 38184, 90108, 55416, 79978,
         64339, 42594, 58299, 40844, 71119, 60734, 37978, 83978, 891, 56468, 52620, 51582, 33169, 10336, 35883, 44045,
         20840, 41189, 3938, 73723, 72830, 3776, 18354, 95585, 35930, 77759, 33984, 71983, 64035, 25368, 64247, 95986,
         28308, 92604, 236, 87972, 51538, 21005, 351, 30931, 12498, 21000, 67040, 18212, 51456, 93912, 41075, 18538,
         4612, 24982, 68306, 48856, 43821, 38527, 97692, 80945, 17557, 70546, 62735, 60627, 53462, 9664, 8035, 96133,
         5125, 92075, 3953, 5010, 15641, 61168, 67962, 57133, 66454, 49249, 25830, 10790, 64537, 13667, 77888, 73493,
         61336, 11032, 66296, 54873, 45376, 86848, 16398, 63783, 14384, 66006, 23476, 24969, 53686, 47831, 62416, 31971,
         43839, 78698, 25649, 15497, 90281, 93979, 20983, 42598, 4915, 91292, 51876, 29599, 44816, 91700, 36039, 80645,
         95113, 46254, 95266, 35737, 74543, 35447, 30069, 45556, 23103, 58919, 75089, 71276, 38642, 62916, 49758, 73940,
         5173, 16781, 73749, 17180, 48731, 29235, 15642, 65909, 36555, 64775, 79457, 3692, 19554, 3701, 83539, 18638,
         42690, 46663, 18611, 6385, 32328, 16721, 25911, 60235, 2642, 81329, 92472, 95797, 59315, 11250, 69711, 17210,
         40712, 68709, 20988, 72616, 45461, 32759, 8109, 79844, 66655, 33888, 2507, 41717, 8382, 76276, 58745, 67809,
         71577, 71627, 80962, 65988, 12134, 21757, 7958, 90376, 79900, 49355, 69594, 61584, 70862, 7328, 52198, 42654,
         87272, 54056, 75953, 54079, 80562, 21785, 18205, 67784, 14613, 17610, 72288, 56406, 98112, 38591, 53882, 88100,
         45867, 4814, 92858, 30394, 31248, 80235, 84385, 24511, 49681, 27170, 90823, 29080, 74474, 59832, 11490, 27589,
         77065, 74687, 31902, 49067, 46567, 34459, 33215, 89315, 97381, 79575, 12059, 65790, 63754, 55146, 66633, 1373,
         37025, 35142, 51566, 46539, 25138, 8645, 26345, 67507, 73186, 94441, 68139, 89393, 58253, 65347, 77834, 80995,
         31731, 12584, 77609, 40158, 25271, 14235, 36100, 57461, 88157, 33631, 22902, 45432, 68609, 75246, 77940, 1223,
         27098, 88707, 47271, 38256, 24158, 16930, 14507, 17423, 55911, 95107, 22822, 52260, 46150, 89040, 69813, 52984,
         30754, 36486, 11211, 50071, 79069, 31783, 2725, 73794, 16111, 3890, 69438, 92558, 26297, 21596, 10051, 66101,
         70353, 3115, 21019, 65811, 21794, 45476, 24789, 64961, 37389, 20227, 83765, 25277, 29111, 52195, 27279, 35827,
         15732, 25908, 16205, 40654, 73505, 49469, 20019, 74005, 93527, 46156, 62630, 53636, 11888, 65043, 19260, 4151,
         74705, 24256, 44450, 66860, 70530, 79539, 91022, 66578, 28366, 83880, 94216, 25059, 83363, 55736, 29955, 27212,
         75621, 52352, 75117, 54606, 22884, 91539, 99879, 24332, 77274, 71019, 45378, 41103, 21318, 89123, 45285, 4351,
         76936, 27194, 42748, 77335, 1756, 67711, 15839, 31904, 89670, 53843, 84869, 53134, 3128, 33813, 54961, 96416,
         88910, 78118, 18668, 8551, 80061, 42575, 6639, 43422, 3237, 87903, 84749, 15374, 71265, 5131, 91309, 83472,
         13901, 64872, 60476, 93950, 98182, 57054, 26984, 62299, 14866, 20136, 26479, 97986, 45002, 38417, 15066, 62110,
         40351, 58846, 61923, 71734, 91257, 3662, 68049, 10666, 12633, 84984, 37000, 99431, 78167, 20300, 84896, 76910,
         83488, 41021, 32144, 9554, 73334, 99600, 83331, 19946, 27973, 11447, 10538, 60979, 68740, 89709, 97413, 18104,
         62695, 96952, 65052, 65192, 13208, 99922, 82268, 64416, 20375, 40521, 4251, 20875, 65131, 69784, 13786, 61802,
         33733, 34152, 41396, 74940, 93725, 63836, 88075, 52174, 7754, 6808, 34438, 88778, 4490, 70638, 37228, 57347,
         87062, 26450, 67709, 72265, 79402, 8266, 47507, 64451, 15302, 3523, 77614, 63748, 43185, 43843, 62730, 34699,
         73195, 28710, 95088, 51410, 71277, 70413, 21938, 84524, 3619, 13375, 63821, 50719, 3632, 54960, 57812, 72298,
         59587, 82899, 93863, 23662, 69602, 33202, 69021, 54423, 51663, 7637, 69309, 42386, 89715, 70817, 94547, 97319,
         59570, 18464, 97503, 52019, 97480, 28451, 90769, 56345, 76972, 42149, 17607, 84640, 21207, 14777, 55471, 53772,
         17567, 79201, 22347, 99249, 84921, 67335, 69502, 2235, 4961, 18491, 68991, 93877, 57798, 38540, 29460, 73646,
         30669, 68550, 7130, 36468, 33225, 48278, 56293, 18984, 29814, 82075, 42534, 47050, 35439, 55670, 54088, 16767,
         79494, 96829, 99671, 86529, 68932, 91688, 10580, 98835, 73474, 91658, 19078, 45950, 78562, 38807, 42266, 85724,
         72647, 77669, 34052, 82585, 29188, 68051, 22170, 85426, 99412, 42994, 10563, 16183, 1673, 25900, 38018, 49315,
         24367, 91749, 89166, 52657, 55723, 61688, 90625, 47660, 19077, 64400, 23723, 82142, 85402, 63869, 1599, 88941,
         63086, 52901, 46657, 78478, 40780, 77379, 95540, 66438, 58377, 26931, 57907, 84899, 41398, 3419, 4523, 10612,
         89672, 91459, 86674, 32342, 65504, 65631, 81733, 59144, 91556, 70328, 42749, 59636, 71201, 52139, 71840, 16323,
         27038, 6250, 44736, 31326, 42695, 42102, 74762, 17658, 96740, 90929, 48385, 248, 24754, 28832, 42719, 38181,
         13118, 6295, 30201, 83029, 86589, 8496, 56814, 38682, 62415, 94809, 39087, 47614, 75590, 16542, 5635, 17250,
         21784, 90220, 46008, 56734, 65878, 18548, 60092, 79303, 19294, 1259, 82325, 99571, 69491, 63002, 61066, 504,
         72847, 33148, 53286, 47596, 25613, 65414, 73112, 84718, 21326, 40994, 33286, 66210, 31131, 85949, 18756, 82052,
         80523, 51775, 45754, 76222, 84644, 3573, 46103, 93381, 25311, 83460, 96685, 61070, 18518, 40689, 60871, 44253,
         85769, 71414, 29550, 40514, 57669, 72225, 86730, 23593, 84828, 90408, 64245, 1831, 91075, 77770, 53239, 7222,
         25755, 58650, 41265, 13920, 63929, 39600, 50463, 8049, 67939, 13538, 3959, 71462, 26894, 96048, 82633, 59512,
         24447, 69596, 48584, 49823, 25848, 53345, 58361, 12397, 63391, 30652, 4073, 11435, 76102, 28210, 50023, 14195,
         51339, 25819, 33014, 3467, 42634, 81302, 33262, 93271, 66098, 53898, 93730, 16410, 21234, 37158, 14104, 1860,
         96311, 359, 76495, 39444, 6401, 93343, 81818, 86998, 24646, 73411, 34997, 46883, 13925, 76677, 11733, 99535,
         29581, 66131, 29256, 38209, 17233, 15164, 90666, 44257, 9114, 3625, 24364, 42468, 54241, 54411, 55496, 58030,
         38487, 73147, 13718, 77191, 66413, 54685, 93172, 83990, 98431, 24036, 42718, 85184, 94152, 39319, 56714, 57676,
         43628, 94849, 72570, 99542, 46419, 56673, 982, 816, 66631, 28767, 44617, 59474, 77690, 64347, 34155, 67887,
         3087, 17902, 49148, 94200, 98302, 72855, 60392, 81855, 77469, 19001, 71525, 33774, 77196, 78601, 84368, 15823,
         94186, 20777, 2628, 48722, 8106, 61755, 34493, 62917, 3217, 42539, 3392, 30341, 83819, 70854, 83516, 98370,
         73187, 197, 23292, 34076, 64714, 38598, 67107, 41101, 11242, 19076, 29930, 85407, 87166, 77905, 82467, 78335,
         65824, 80063, 21212, 20633, 93560, 33349, 56355, 85825, 90340, 17954, 52332, 88105, 43441, 90824, 3956, 99466,
         96883, 34729, 87411, 31508, 7244, 69069, 66704, 1975, 87730, 24824, 62051, 38198, 92569, 27501, 86357, 76157,
         1164, 78683, 22517, 76470, 37436, 15904, 46853, 7521, 36760, 13234, 30003, 16127, 97693, 55757, 83298, 32648,
         16701, 28193, 30667, 94136, 49886, 52814, 94275, 19615, 68270, 89179, 25702, 14418, 55889, 6660, 50157, 8557,
         45199, 26262, 12885, 967, 62141, 16528, 18946, 88391, 24890, 95649, 90953, 8970, 22731, 68356, 14729, 35282,
         63716, 23642, 26752, 40921, 97338, 91484, 66522, 9344, 56449, 73732, 54733, 8172, 38760, 27368, 25133, 85360,
         91756, 93694, 22130, 83746, 92086, 31817, 49401, 50767, 26994, 61537, 59283, 37501, 88236, 71005, 2028, 37668,
         20746, 68701, 59300, 98712, 58250, 30708, 85512, 91446, 42010, 17453, 89010, 37345, 20600, 75445, 49276, 78085,
         43250, 24481, 48757, 41162, 14916, 94069, 51846, 70557, 30766, 55951, 52350, 4021, 25248, 62844, 84768, 23534,
         52270, 67187, 51052, 39802, 38258, 22466, 93762, 67450, 86853, 21222, 41244, 66995, 17798, 4419, 59453, 49445,
         95643, 83427, 32373, 44627, 75363, 15661, 43163, 5336, 88618, 74457, 66380, 44050, 9841, 22465, 45646, 44444,
         80984, 33747, 88425, 62218, 23125, 10218, 66085, 1961, 94333, 29022, 92361, 28929, 26595, 23055, 24303, 13461,
         24964, 23304, 30838, 8725, 97640, 69223, 4332, 31460, 79938, 18270, 2945, 63150, 97711, 31758, 38878, 97547,
         90024, 98221, 85742, 40673, 44374, 58446, 64802, 12857, 80525, 75201, 84583, 74400, 97877, 18660, 64612, 47426,
         28253, 9941, 69243, 63276, 5499, 79274, 74527, 67825, 12309, 4998, 1622, 94591, 14072, 21629, 27410, 11212,
         95935, 68785, 34078, 22995, 28480, 89019, 45909, 46671, 21824, 55826, 96206, 20541, 69746, 86480, 90156, 81844,
         23687, 82165, 86434, 6616, 23947, 75360, 50260, 61229, 69681, 79719, 17442, 98147, 45817, 73051, 93696, 39043,
         49854, 48630, 85411, 96215, 1728, 54260, 61720, 71018, 90296, 97680, 21105, 35318, 63823, 38667, 30678, 10754,
         26853, 3307, 35296, 68041, 64862, 86878, 31977, 85890, 92206, 31484, 42223, 79544, 41079, 10043, 8537, 1484,
         71582, 22423, 61952, 60569, 77964, 69950, 7122, 33561, 72137, 96557, 79710, 80986, 90807, 32871, 55860, 18335,
         51443, 76705, 63972, 96495, 40863, 30534, 26645, 52751, 18197, 83692, 9678, 31406, 4719, 28288, 75600, 64681,
         76865, 9349, 88595, 38717, 14402, 35303, 99788, 68822, 13303, 28023, 32276, 33559, 88199, 8128, 97597, 71709,
         15934, 42978, 95522, 84787, 46770, 91732, 82789, 9761, 30037, 88766, 8739, 50906, 37941, 26236, 48084, 36063,
         58678, 9407, 71552, 53514, 58625, 36354, 54910, 28321, 6103, 53761, 52905, 22188, 88987, 55812, 90749, 79188,
         12497, 92816, 91691, 59505, 1443, 97084, 84293, 55054, 6925, 60998, 78371, 63040, 6054, 82482, 7278, 83681,
         9040, 54338, 97794, 56779, 89879, 55522, 98094, 88506, 64792, 77819, 65677, 83088, 51094, 32507, 64120, 86805,
         20990, 66802, 28525, 97915, 36871, 53025, 75735, 33666, 76568, 27925, 86031, 75511, 66549, 13215, 73360, 48596,
         70606, 38003, 76663, 32881, 84142, 73600, 49648, 20588, 18814, 94777, 31996, 44149, 48240, 28513, 80000, 24444,
         71541, 82748, 93391, 58964, 76411, 4703, 36619, 86940, 7987, 5797, 63901, 33481, 95317, 32949, 88168, 88684,
         28683, 52245, 8142, 1124, 95563, 58489, 47037, 11084, 52273, 47398, 66313, 30046, 14780, 62851, 97891, 37891,
         12870, 30679, 68251, 61579, 78246, 6982, 75037, 88915, 94192, 13692, 32833, 34127, 35886, 16848, 32831, 62195,
         71495, 53813, 85991, 49768, 25687, 88185, 35877, 2841, 6153, 41877, 98424, 46430, 81392, 91737, 7947, 72003,
         89502, 91594, 71997, 40260, 57108, 15230, 28908, 92841, 6204, 77596, 136, 80201, 52581, 31128, 65692, 22984,
         21225, 26888, 86099, 50083, 2389, 30825, 63990, 49122, 79569, 63373, 87269, 9044, 24237, 21592, 62452, 29304,
         37427, 11722, 49705, 2029, 96287, 6921, 99441, 29661, 88696, 44616, 32952, 38860, 36461, 38146, 80893, 95130,
         68931, 13141, 62352, 47187, 44395, 84864, 59537, 84649, 44604, 46139, 60199, 10994, 34653, 64253, 79910, 72422,
         35835, 36507, 72852, 42835, 15441, 61224, 35504, 30797, 12321, 38271, 33245, 55343, 36683, 49417, 9855, 34413,
         65871, 20900, 60647, 13086, 22634, 26856, 52552, 40661, 99238, 93113, 36801, 57081, 20041, 76083, 90772, 21550,
         84661, 39503, 17374, 80873, 87299, 15156, 13706, 377, 6109, 69755, 90530, 34531, 61189, 25993, 83789, 87076,
         95525, 53810, 57684, 8894, 74340, 18386, 94643, 37100, 3501, 62881, 86680, 85281, 99591, 60931, 75437, 67838,
         74430, 72832, 96939, 59916, 48798, 70741, 36074, 97896, 91891, 79955, 49945, 8946, 40768, 6644, 83471, 41447,
         60496, 39887, 64529, 72571, 49116, 97191, 73204, 87998, 48151, 78065, 84109, 38936, 26638, 13446, 12758, 42133,
         27031, 70074, 11224, 85485, 46543, 19030, 50180, 74308, 74905, 22797, 15277, 74299, 36104, 47322, 58001, 75857,
         58094, 52013, 57420, 68313, 58431, 86756, 4807, 68095, 68341, 308, 26600, 87231, 75930, 89862, 2976, 29506,
         76889, 78370, 66543, 58343, 4896, 72586, 76521, 97733, 51085, 896, 36633, 41209, 17834, 36341, 5971, 88571,
         65231, 42384, 52133, 45043, 51705, 64701, 23099, 61134, 23773, 89133, 3470, 27550, 69064, 95138, 88834, 92962,
         60142, 36918, 84154, 13465, 97823, 54408, 84950, 27234, 90378, 10740, 35513, 38549, 28619, 43733, 80863, 78056,
         60829, 83112, 57326, 96319, 14985, 69389, 28687, 10408, 81661, 15609, 88411, 79640, 90343, 5229, 28712, 80821,
         857, 86546, 31492, 78609, 19662, 43144, 21582, 25944, 22627, 53750, 34333, 48482, 32673, 38553, 9136, 41273,
         85531, 78063, 48235, 24270, 6419, 98174, 69556, 23744, 33299, 66592, 80922, 69284, 34081, 68945, 25239, 54323,
         31043, 92555, 8428, 8967, 58014, 87536, 89826, 60720, 60189, 39130, 59013, 90678, 22102, 89453, 28940, 81137,
         51056, 88674, 48446, 47174, 86458, 3238, 58392, 31641, 87253, 80511, 73832, 24246, 3348, 26847, 35340, 85796,
         88635, 75506, 12163, 11073, 47742, 84479, 12524, 14718, 22126, 17377, 64810, 65280, 27834, 79044, 27485, 94254,
         90533, 43153, 64168, 22155, 58475, 27084, 91600, 30718, 3880, 5295, 16916, 1478, 32160, 18213, 76776, 47606,
         89883, 76317, 36052, 18769, 60789, 20129, 44157, 51706, 20172, 61648, 28296, 94889, 28897, 44909, 58010, 21544,
         85064, 52296, 71654, 91810, 7826, 32345, 74072, 64398, 86598, 25697, 65157, 84554, 16440, 7036, 6544, 41761,
         88733, 88613, 16125, 81058, 89938, 86171, 27743, 7580, 48533, 96100, 32444, 89606, 17780, 29233, 82112, 27929,
         16000, 51756, 1811, 44614, 31790, 58533, 44476, 50662, 70744, 90457, 41035, 59664, 75861, 69030, 76089, 43150,
         57, 29251, 36521, 27108, 19583, 1099, 89704, 21439, 26229, 66810, 56243, 79552, 53866, 16187, 17070, 35530,
         52802, 59532, 63621, 99645, 17864, 58036, 50319, 20646, 6221, 54339, 21321, 45217, 26788, 48212, 57401, 68664,
         77108, 1058, 75876, 89659, 44522, 13562, 63479, 90738, 7355, 67580, 90946, 35919, 29843, 37935, 56724, 84305,
         57866, 3781, 95396, 47646, 65330, 88890, 2809, 40638, 90972, 74143, 25841, 78615, 42871, 57407, 33869, 727,
         87300, 87707, 39547, 22853, 26436, 64514, 72475, 44850, 11442, 28622, 26883, 21595, 54629, 72692, 26166, 13663,
         40950, 24493, 11288, 10871, 79121, 39987, 48611, 16328, 59287, 5596, 89137, 78238, 37780, 45434, 17175, 97282,
         58983, 96258, 33011, 33832, 2002, 56860, 47561, 42890, 78073, 42490, 89802, 88921, 42717, 52599, 2224, 62152,
         2820, 12886, 29309, 8631, 50704, 28457, 91966, 8307, 70855, 53184, 33933, 71174, 5589, 31745, 54977, 78184,
         29801, 35470, 45107, 41598, 98311, 53671, 64497, 87377, 47399, 84026, 5576, 98225, 21821, 46799, 41843, 12056,
         60148, 18142, 79622, 34428, 8941, 7810, 10237, 58869, 1953, 13368, 19643, 62055, 75940, 47755, 77732, 5496,
         20925, 32530, 79806, 44413, 15650, 88804, 46903, 72694, 46637, 47408, 59614, 79190, 56933, 92941, 6944, 96012,
         33342, 63623, 63155, 29170, 55648, 24145, 89521, 40806, 41291, 82940, 6112, 73481, 80795, 5954, 44236, 89225,
         48905, 27541, 27945, 53523, 61829, 63162, 33967, 81351, 37074, 98172, 98803, 73472, 77011, 28906, 46426, 154,
         56024, 60102, 29910, 2527, 81208, 37370, 8612, 5221, 62358, 37251, 73607, 37109, 10719, 43852, 41948, 77581,
         7763, 82752, 40203, 71606, 72273, 16700, 77099, 15994, 14840, 85695, 28088, 79296, 84269, 90097, 75425, 79133,
         32617, 39916, 16488, 85351, 23548, 76551, 64150, 94548, 76105, 78881, 30338, 39026, 94765, 1279, 61158, 56665,
         7775, 52333, 12997, 56338, 62306, 66986, 99864, 23653, 83963, 29066, 63098, 94636, 72734, 31714, 89027, 14820,
         94932, 32812, 16798, 85493, 57662, 50267, 70572, 91493, 59575, 62870, 50188, 69038, 85284, 36428, 44247, 72775,
         3977, 48149, 46396, 10014, 18730, 43273, 24105, 83015, 58473, 42599, 42561, 74052, 71092, 35730, 81161, 76275,
         21846, 81126, 98570, 66228, 22422, 80758, 14904, 81630, 40251, 58670, 97495, 39459, 43181, 85618, 48743, 57756,
         86726, 99921, 34091, 634, 89455, 6935, 74085, 56125, 50379, 20759, 57442, 37119, 51680, 78428, 70595, 30459,
         7920, 59542, 43408, 86881, 90323, 7018, 26822, 76583, 10608, 52155, 1556, 7551, 82819, 48165, 63421, 65848,
         19457, 36999, 4882, 85381, 94325, 73189, 59685, 47209, 5250, 34835, 13811, 5002, 41869, 52307, 95287, 24654,
         65235, 41911, 69765, 60698, 85964, 17877, 82078, 36623, 63055, 24704, 18020, 45208, 92789, 56939, 24808, 98715,
         82469, 31461, 25827, 48121, 82710, 4026, 74701, 11749, 56061, 10900, 35195, 42643, 55878, 97449, 28236, 90627,
         69704, 8163, 28341, 67999, 19739, 66036, 39463, 68344, 27019, 62590, 81403, 38516, 52095, 29859, 45020, 98271,
         74205, 87867, 424, 70111, 22985, 39394, 59349, 43978, 63956, 27955, 85419, 44582, 31489, 71110, 63364, 74275,
         31863, 26708, 66401, 36778, 21324, 49370, 29471, 83717, 96125, 31885, 63590, 66584, 92407, 57432, 67184, 38005,
         83122, 91492, 89085, 63210, 99539, 58122, 61183, 49791, 15493, 96149, 35926, 68274, 61852, 48229, 63103, 17475,
         5767, 49367, 85043, 25140, 96963, 35933, 1778, 59607, 938, 21742, 22134, 52108, 35425, 64600, 50562, 25185,
         41606, 56476, 64604, 78136, 60599, 70226, 17081, 15481, 79267, 47697, 99335, 7737, 20258, 93897, 80649, 77859,
         73907, 57473, 35306, 61796, 90887, 8010, 87551, 20173, 20283, 31515, 67090, 95001, 20269, 7786, 52080, 28208,
         54947, 35172, 26419, 79767, 90745, 26347, 27821, 89216, 76133, 55511, 40326, 39847, 45762, 7750, 80923, 80692,
         21796, 72636, 24077, 83499, 75730, 27413, 52338, 24503, 39063, 80705, 82542, 85582, 91479, 96422, 88742, 39000,
         19194, 92214, 41108, 81095, 37007, 37382, 62862, 93139, 25667, 89943, 92772, 19383, 15096, 17635, 62999, 23404,
         60798, 95236, 67796, 40596, 72409, 7023, 45696, 61453, 83939, 60403, 93192, 36166, 87926, 18635, 38154, 12523,
         48334, 70236, 29463, 93373, 18612, 2733, 42785, 98962, 99075, 95927, 94320, 73336, 56747, 40967, 78224, 93314,
         2615, 10847, 73167, 44589, 67575, 34622, 17321, 64410, 46605, 56227, 30643, 19747, 99995, 56373, 73915, 75390,
         67425, 41955, 27718, 12482, 41132, 22904, 82761, 69554, 40959, 85010, 28332, 26832, 26517, 64650, 95608, 84049,
         8819, 13857, 5120, 13093, 9159, 82393, 95697, 72877, 33689, 97918, 96025, 4232, 50374, 26444, 70898, 89655,
         73972, 8877, 96585, 98998, 34693, 35776, 87599, 64725, 569, 33831, 53396, 1199, 22550, 44500, 80108, 15962,
         57956, 28803, 58418, 91002, 1446, 56302, 52329, 17276, 23616, 22049, 97019, 14813, 82364, 37955, 22808, 567,
         99390, 20221, 35498, 7439, 47358, 32105, 13309, 68244, 90048, 89780, 41741, 87708, 21401, 81250, 15182, 40571,
         97012, 71877, 5204, 28361, 21562, 4439, 38924, 53374, 59506, 11191, 74987, 99702, 99069, 665, 35988, 23634,
         66124, 62328, 72244, 54043, 63405, 52015, 69682, 66538, 71935, 90540, 5373, 91644, 39526, 68867, 38786, 54038,
         69571, 867, 26575, 90433, 93848, 96194, 16597, 91643, 62960, 24839, 72264, 74556, 20857, 23033, 76825, 64622,
         58814, 50840, 55133, 82767, 75046, 96455, 60090, 66486, 10153, 33823, 68338, 67705, 67556, 20338, 77407, 33443,
         37984, 62427, 67539, 62597, 19467, 39001, 84593, 3488, 31767, 58792, 80964, 96263, 65173, 52703, 46427, 66938,
         45135, 11295, 38363, 44383, 35101, 42199, 8907, 23926, 89638, 58263, 52749, 36291, 66856, 83909, 10695, 23870,
         39077, 74634, 57828, 13612, 7964, 75991, 56837, 51471, 86457, 76087, 65961, 3221, 34262, 54205, 5708, 7108,
         66226, 18355, 79376, 63161, 41215, 4319, 8896, 5334, 87705, 1992, 3696, 77326, 9193, 4603, 58801, 96482, 26668,
         88142, 7977, 86772, 20771, 897, 49295, 90104, 82353, 65493, 8997, 35426, 59764, 95007, 96577, 9404, 58880,
         36213, 7918, 99076, 57374, 52269, 27610, 23678, 60076, 5320, 11284, 41632, 70782, 62921, 57797, 95528, 16462,
         3050, 14639, 54168, 85403, 5690, 30947, 51742, 15181, 69665, 88596, 38902, 71234, 96001, 82311, 4113, 9204,
         68086, 31176, 17041, 56997, 79612, 9302, 65780, 85306, 648, 41840, 52642, 34689, 1242, 92627, 96561, 22833,
         49364, 76161, 55729, 7224, 25129, 36934, 1686, 50992, 40721, 81372, 6444, 87621, 70592, 41818, 93610, 11414,
         22646, 68472, 62681, 64518, 75040, 56001, 58910, 3826, 87375, 50030, 72538, 72362, 99089, 39287, 96337, 60226,
         77735, 88367, 59446, 83290, 96350, 6010, 83779, 41180, 8991, 64327, 27140, 66245, 7650, 53413, 28751, 40914,
         98725, 5080, 58282, 95742, 69035, 6712, 95119, 15204, 70734, 75441, 823, 14452, 52803, 52537, 39997, 58139,
         81763, 28747, 31252, 12958, 19831, 99272, 45902, 75446, 27878, 83654, 13392, 4283, 60520, 56361, 22019, 36917,
         72398, 67626, 5804, 74782, 41854, 26140, 71362, 40219, 8914, 28069, 93144, 73445, 53852, 69252, 51960, 89589,
         95581, 61055, 28131, 61888, 9836, 91848, 52093, 54609, 47228, 87473, 52398, 44129, 35325, 84842, 80939, 54982,
         12299, 23092, 55490, 58322, 95768, 99937, 73793, 5412, 12479, 87624, 87644, 76927, 7914, 1382, 52852, 87140,
         79797, 8066, 91161, 10344, 8494, 84481, 88648, 2296, 40852, 70571, 63369, 46635, 13278, 12292, 18577, 75367,
         47474, 76219, 53142, 40678, 23699, 66623, 51818, 61894, 39249, 15141, 13978, 24291, 103, 52931, 28301, 21619,
         73001, 42456, 10887, 21427, 7301, 22536, 81254, 63922, 57245, 52410, 64163, 73078, 18559, 89465, 85326, 48980,
         55006, 1012, 32692, 31930, 34031, 68586, 53489, 95668, 78677, 80998, 64460, 99457, 59356, 86382, 24557, 45614,
         53099, 85564, 44889, 74436, 87947, 72316, 20792, 89, 36001, 97686, 88443, 77383, 27573, 25935, 24052, 71875,
         33335, 14998, 82802, 84327, 51475, 6816, 67752, 75236, 98887, 1888, 62143, 56649, 92933, 24421, 4939, 51379,
         66345, 29791, 51383, 1047, 22002, 81339, 46920, 4197, 42961, 45066, 19561, 940, 79104, 98996, 3193, 86389,
         24150, 97978, 20720, 3984, 33400, 68238, 97471, 35161, 91834, 85572, 57419, 54885, 64519, 37489, 50667, 90558,
         16738, 14759, 93418, 18807, 59790, 91066, 768, 30589, 7049, 33071, 78745, 70948, 6345, 21060, 34525, 74670,
         25519, 6536, 49684, 61822, 53650, 88369, 33792, 67920, 17828, 63235, 88448, 3241, 67289, 78199, 9504, 81120,
         29977, 41853, 2568, 44127, 74824, 97545, 49731, 1240, 14739, 26573, 66283, 21988, 84223, 37186, 509, 37249,
         22713, 80096, 75568, 36187, 80321, 59514, 18725, 60779, 86760, 87720, 14358, 5705, 40250, 83518, 87733, 91196,
         41722, 47391, 56658, 5105, 64553, 58424, 45389, 16699, 6873, 79968, 2576, 23603, 23337, 3848, 45911, 7546,
         38891, 65340, 58207, 56498, 90258, 54946, 89264, 99111, 91808, 48853, 46630, 39647, 62015, 74404, 30218, 14572,
         86131, 51411, 7333, 11912, 21574, 29355, 94812, 81673, 8528, 94578, 18666, 47617, 66601, 25405, 91786, 7986,
         64058, 67985, 48219, 31166, 96389, 81252, 89096, 2951, 61353, 28955, 3428, 23808, 59529, 43528, 70931, 3394,
         30736, 71868, 9545, 93667, 47931, 2654, 24711, 296, 90955, 3873, 67235, 37360, 98804, 87402, 74575, 81445,
         25609, 89855, 8531, 95297, 67360, 49279, 18847, 53198, 84350, 54074, 10685, 49598, 11526, 80884, 51461, 99096,
         18703, 29700, 2396, 23820, 98959, 19315, 45354, 84620, 41560, 84473, 18934, 87241, 78014, 20851, 55057, 63634,
         76969, 88528, 2025, 91090, 69879, 63397, 47545, 99629, 98063, 91387, 74502, 94976, 21721, 12465, 9932, 46941,
         15893, 85956, 5546, 88114, 88530, 7062, 978, 81173, 1887, 15917, 6004, 61657, 71626, 73143, 10403, 10438, 370,
         25885, 91212, 26195, 24486, 82387, 68359, 15131, 33998, 92369, 24986, 40348, 92790, 66469, 12367, 1448, 69316,
         22784, 16878, 10108, 17686, 52726, 49673, 71825, 68934, 39012, 61508, 20537, 9140, 43756, 92664, 52697, 72248,
         57984, 84329, 30355, 9647, 34258, 54036, 69803, 64177, 58621, 25115, 1932, 3682, 83599, 71533, 39574, 10907,
         29982, 18832, 97871, 30879, 50386, 46219, 60209, 88321, 25926, 96937, 78283, 18119, 1051, 74980, 41018, 3459,
         77071, 71652, 61818, 72793, 14834, 27330, 78249, 92066, 97788, 85255, 30364, 59793, 19913, 73273, 724, 99350,
         4312, 52574, 99890, 81681, 65695, 86446, 91097, 4318, 79625, 5171, 26084, 42392, 18027, 64931, 98200, 26310,
         50838, 28394, 44686, 67834, 56310, 27894, 29928, 54497, 45948, 98097, 59242, 50590, 86222, 85208, 98656, 21346,
         20723, 10345, 3309, 88841, 9526, 18824, 68484, 13015, 3369, 10817, 81541, 26506, 92026, 48287, 6015, 20415,
         84169, 67503, 3462, 33387, 38864, 40385, 71446, 6504, 83951, 17051, 71359, 18275, 96744, 21976, 56190, 99050,
         34507, 43415, 51402, 92324, 50037, 48186, 46680, 55207, 30047, 17140, 79086, 76339, 98708, 37291, 43867, 22836,
         66634, 93882, 10234, 319, 33572, 82612, 21405, 75875, 64584, 3179, 59449, 28465, 35312, 82105, 19864, 16053,
         82504, 35675, 15665, 86094, 84542, 78783, 53786, 3670, 37129, 42822, 70968, 21425, 34207, 68865, 38885, 88835,
         4064, 85736, 58362, 51021, 36659, 82846, 16514, 50084, 20724, 86786, 24084, 74176, 80541, 12712, 23053, 23238,
         14727, 12868, 79288, 79268, 62642, 9970, 31116, 37995, 45967, 91740, 28201, 34314, 23056, 67018, 21516, 22698,
         62173, 74794, 90605, 571, 78527, 15195, 67783, 32862, 54037, 18982, 76963, 68685, 16345, 55696, 52804, 86262,
         76650, 87611, 18598, 18243, 84812, 49251, 61999, 2280, 9217, 94211, 41154, 21233, 67104, 4444, 56305, 69663,
         48489, 38675, 67430, 47706, 14498, 42620, 47065, 44628, 31165, 91850, 93686, 74929, 82972, 51467, 31276, 12240,
         42948, 28423, 59830, 83272, 25524, 81562, 95833, 87192, 19688, 68708, 46892, 70086, 18219, 14957, 86073, 38980,
         86430, 5581, 15242, 50396, 11773, 48313, 58575, 20284, 94224, 25959, 54894, 14425, 60130, 69616, 18264, 58294,
         21812, 64459, 56404, 56632, 23550, 57402, 91055, 38792, 19173, 75659, 18702, 13889, 50365, 45281, 13870, 57701,
         28631, 42776, 94909, 65799, 17360, 77849, 50052, 47636, 2669, 37588, 48752, 73675, 29159, 20870, 41168, 67171,
         19025, 24156, 23596, 40750, 15395, 79929, 84151, 92741, 70645, 31573, 37651, 92189, 67298, 23452, 20217, 80411,
         80588, 62106, 41426, 52435, 36777, 8075, 75800, 30932, 72387, 38762, 39721, 41109, 98154, 67899, 16617, 68405,
         13800, 11984, 42035, 26754, 93780, 28229, 94510, 8500, 59236, 92031, 50222, 22795, 96174, 75890, 11828, 47454,
         25386, 87945, 58360, 16864, 44295, 60150, 39367, 80783, 88405, 85369, 79346, 47553, 61630, 42939, 99258, 70302,
         82398, 49284, 65018, 8092, 48428, 41091, 24287, 84689, 51101, 27526, 59713, 33497, 17482, 84563, 46259, 66739,
         58951, 12225, 66029, 66766, 86232, 45725, 63448, 1052, 69796, 11457, 21399, 88668, 23352, 82270, 34047, 73116,
         54137, 95357, 24136, 16517, 36549, 82528, 81321, 46113, 9465, 10208, 16290, 43356, 75871, 17060, 39564, 45185,
         64881, 22315, 22326, 83199, 63227, 54209, 22622, 90380, 16877, 32230, 75353, 24413, 99719, 64159, 6270, 50835,
         13084, 46541, 4626, 53566, 4693, 97308, 8242, 58456, 17813, 49223, 76336, 15697, 63225, 44738, 12982, 46415,
         56220, 78137, 81873, 72474, 58236, 54543, 19427, 26014, 48250, 10502, 77556, 62144, 1057, 46713, 37793, 63585,
         70820, 37982, 88691, 72270, 89473, 4953, 65344, 69406, 53820, 93039, 89366, 34500, 89447, 63400, 81513, 44569,
         98242, 45315, 31209, 26514, 66290, 15413, 99453, 68649, 91202, 21313, 44387, 36793, 61203, 61317, 39922, 11307,
         32913, 33279, 41123, 17293, 39860, 92005, 90952, 12389, 96686, 82803, 88458, 89087, 76753, 57299, 58289, 51797,
         67376, 37371, 29357, 12890, 29726, 91295, 30570, 99898, 22382, 23901, 72526, 6997, 63654, 70181, 80342, 87554,
         97713, 52514, 80219, 8343, 91083, 85432, 66807, 14422, 76724, 45266, 37911, 67633, 7344, 87173, 95164, 54001,
         28486, 53775, 91060, 56721, 27335, 42590, 40777, 2687, 74614, 64411, 30476, 42350, 56651, 81296, 45943, 42215,
         21024, 40888, 23000, 270, 43564, 49210, 36318, 12399, 94746, 19337, 19761, 10221, 52921, 17251, 29636, 44215,
         78181, 42572, 66346, 63085, 39166, 27039, 95226, 27887, 35020, 86113, 13281, 88044, 39815, 34268, 35056, 30161,
         71223, 31308, 17492, 92621, 89115, 67913, 98092, 71722, 80807, 42414, 47952, 93998, 59005, 31086, 12460, 97454,
         84050, 70845, 12358, 79027, 83092, 52466, 96497, 55103, 64871, 45733, 84727, 43999, 84558, 23399, 15744, 75920,
         61691, 73381, 43861, 5843, 75675, 88855, 45248, 57172, 21831, 75361, 38724, 44745, 98321, 65392, 87204, 864,
         2948, 7735, 76657, 45464, 27566, 69949, 95830, 3498, 62372, 5094, 59140, 2077, 21491, 1927, 41417, 37062,
         53369, 99777, 15420, 77661, 70260, 29836, 76346, 65343, 22530, 1005, 26291, 94435, 50559, 21102, 88482, 45873,
         13966, 56434, 27786, 30354, 48241, 89999, 38094, 99406, 71332, 45797, 57950, 31329, 42697, 38757, 63507, 47194,
         63325, 90453, 32816, 24015, 70739, 69486, 15820, 74044, 75507, 66114, 19505, 95856, 409, 97566, 78169, 88787,
         31626, 64637, 90739, 76829, 36499, 37863, 52290, 30824, 94043, 45589, 45442, 16300, 11574, 34762, 33325, 9789,
         82302, 1839, 32290, 74559, 31221, 32712, 70244, 43983, 35116, 48498, 37560, 98207, 83001, 59644, 12703, 54783,
         41274, 43710, 2954, 24017, 43555, 7440, 49570, 99150, 26710, 53570, 732, 11767, 18436, 74635, 933, 44457,
         68171, 73854, 51473, 80443, 20714, 37189, 60462, 31876, 16354, 15459, 56407, 24907, 19438, 99130, 34510, 14795,
         16369, 16590, 38584, 81854, 16619, 22280, 79980, 20222, 50546, 17264, 28250, 43195, 76150, 95330, 66619, 94423,
         26223, 44744, 91869, 89288, 13779, 60873, 64817, 29611, 82557, 57518, 23412, 99900, 99059, 34840, 39104, 36728,
         75515, 39404, 3604, 49543, 35781, 9759, 25362, 12123, 91755, 36536, 64678, 87475, 24639, 15153, 9290, 19528,
         48025, 62240, 18799, 78826, 49882, 28275, 81151, 89239, 31283, 38608, 75624, 7409, 53436, 90203, 83478, 49009,
         27207, 53235, 61515, 88, 52679, 99531, 84611, 45932, 66646, 44116, 1074, 16839, 13256, 72151, 45628, 51291,
         86771, 35102, 86966, 88380, 39872, 78497, 15546, 48174, 6938, 62023, 54282, 41981, 2540, 72940, 43046, 28418,
         87044, 78526, 13494, 87236, 97714, 57363, 73693, 70603, 59415, 53438, 14667, 81416, 51588, 86489, 30200, 86121,
         32790, 98266, 65029, 14459, 3562, 92717, 6335, 94240, 9989, 29720, 71497, 95342, 15083, 68147, 57655, 72019,
         54029, 1796, 71189, 51877, 49047, 65227, 59504, 44355, 44531, 82561, 38145, 70418, 14821, 34712, 66409, 82698,
         90300, 11226, 35443, 53759, 4550, 93062, 37222, 34223, 63638, 95284, 89555, 68234, 87633, 60387, 11887, 99484,
         61655, 35279, 97265, 52145, 45440, 95468, 41944, 55340, 91937, 80823, 85481, 35353, 28298, 77927, 6931, 31110,
         92327, 12955, 72391, 97431, 49867, 63841, 63493, 17759, 51335, 36636, 24630, 78867, 81008, 54720, 62878, 83229,
         95609, 1393, 24471, 54774, 37076, 84884, 50530, 28434, 96925, 10148, 72068, 23599, 20073, 6070, 48965, 1166,
         14861, 58780, 31317, 65463, 42147, 87359, 56316, 3556, 38995, 63119, 40396, 8629, 5554, 43354, 19950, 92862,
         74914, 57149, 24428, 20303, 46189, 52214, 45793, 59649, 50047, 50304, 83444, 12254, 67356, 6379, 98288, 33079,
         73553, 46308, 79696, 17461, 93584, 36991, 99443, 35897, 78027, 33633, 62121, 53675, 43308, 50836, 42226, 65760,
         58433, 67095, 18331, 23201, 78377, 22758, 73645, 70719, 28078, 50725, 54944, 32108, 92125, 54422, 38590, 22705,
         82054, 420, 69574, 7434, 62556, 7146, 73637, 32332, 52426, 81135, 47191, 21118, 68846, 45625, 41118, 83344,
         46932, 31911, 90747, 45048, 27631, 16659, 69297, 32746, 38375, 59833, 76148, 66999, 40129, 11784, 24069, 38795,
         66404, 19559, 22367, 4102, 64997, 88265, 38944, 34244, 31005, 36551, 91440, 10607, 34211, 63076, 78590, 75166,
         67099, 38710, 84458, 30479, 9387, 15681, 62705, 59128, 82891, 87629, 45086, 76760, 14116, 8363, 38315, 43538,
         13005, 89983, 65491, 61236, 49237, 61776, 91653, 22533, 57930, 48012, 1447, 39493, 32870, 24589, 20948, 28504,
         66257, 44144, 35125, 24548, 43757, 12407, 49407, 32923, 63211, 9356, 66702, 23349, 89209, 61509, 587, 36523,
         65362, 86635, 73507, 18648, 95701, 42351, 5026, 91770, 95932, 30706, 29017, 21470, 4358, 6749, 4545, 80845,
         71614, 83139, 97284, 31959, 98564, 88121, 44365, 60442, 40454, 63505, 73028, 15304, 7880, 92757, 65042, 75922,
         27365, 15739, 11734, 64429, 32002, 94858, 26762, 41526, 39801, 24849, 70992, 97418, 79450, 37015, 88066, 83249,
         73643, 4712, 39340, 85033, 55541, 85555, 7144, 41039, 62899, 91578, 51901, 1763, 54551, 41962, 79629, 793,
         74827, 60084, 61568, 81132, 85077, 58559, 61156, 3921, 43414, 18117, 53206, 12491, 52535, 45074, 14205, 90820,
         87436, 71112, 52661, 21145, 74295, 11668, 97592, 93461, 96478, 31572, 82190, 50512, 47311, 43679, 63440, 3356,
         46317, 88180, 73577, 68135, 24442, 98703, 24477, 74659, 39395, 83634, 81073, 30916, 29692, 54914, 90079, 41926,
         23386, 74632, 48086, 23081, 83748, 14451, 52409, 95120, 66356, 72123, 92268, 58574, 70376, 57047, 90284, 91418,
         53255, 53409, 36949, 42487, 13895, 14663, 75033, 48732, 36334, 21924, 89632, 68116, 40236, 14491, 63124, 6149,
         41596, 14420, 54796, 26063, 17994, 70946, 58321, 34674, 80550, 16393, 32336, 63707, 84986, 35273, 75027, 54884,
         71340, 96917, 69353, 41676, 18075, 58529, 46793, 48483, 68189, 13659, 5867, 54564, 16431, 77074, 25307, 85666,
         69799, 81736, 89722, 38195, 7756, 60759, 36972, 56963, 11218, 61513, 61191, 66758, 9808, 49982, 35784, 85131,
         44286, 35662, 16936, 91517, 12593, 81313, 47328, 53150, 58866, 73077, 66489, 7932, 47143, 32584, 17721, 63349,
         86856, 943, 52353, 94301, 12818, 23843, 673, 51288, 42958, 40819, 6870, 1401, 59392, 69926, 60989, 80274,
         64263, 66007, 66250, 20321, 16275, 56871, 39494, 63438, 50435, 36869, 14917, 18162, 46990, 57889, 41158, 41966,
         29529, 62423, 44367, 53976, 15216, 77745, 49141, 84560, 91357, 67013, 7559, 58033, 44206, 83056, 71124, 79706,
         71270, 66849, 51173, 19453, 71253, 33696, 69407, 88403, 41482, 38028, 40137, 6669, 43916, 56804, 64223, 18280,
         63270, 3996, 59920, 51080, 23311, 40485, 25678, 49166, 56693, 20038, 42944, 87408, 20420, 46188, 43826, 47149,
         50757, 26190, 27999, 68248, 9624, 14382, 37137, 38, 45136, 85850, 61937, 98691, 22373, 5345, 19805, 96386,
         48112, 12766, 49507, 51947, 64025, 28904, 5092, 94215, 59770, 95745, 51381, 91795, 17373, 10846, 54055, 87180,
         62216, 15523, 72875, 49668, 20124, 53861, 11275, 76897, 26825, 41127, 50065, 18563, 24549, 28162, 46365, 6909,
         85333, 37551, 35008, 94243, 88232, 53203, 12222, 7028, 81353, 23849, 3797, 43956, 94120, 63999, 48111, 69172,
         19073, 64326, 1821, 44778, 58691, 72780, 59456, 6572, 98248, 38843, 50235, 12235, 32072, 61868, 33816, 32587,
         13603, 67584, 39703, 60802, 64835, 68946, 32287, 19169, 94116, 36599, 2069, 23177, 85338, 68148, 39653, 96741,
         8012, 90882, 1979, 80670, 79973, 12210, 51857, 80857, 43432, 83906, 56614, 58024, 92758, 80385, 51855, 59999,
         65947, 70598, 51837, 18087, 15906, 67019, 33778, 48055, 57938, 4877, 29414, 82032, 92793, 96916, 44652, 31712,
         27683, 27943, 44622, 32767, 37639, 82000, 75157, 90917, 87105, 21055, 97514, 50288, 98324, 35040, 31498, 39654,
         31892, 53100, 99682, 41959, 28768, 68300, 82274, 70149, 60309, 2535, 16094, 44804, 50244, 13293, 81239, 52608,
         35156, 2663, 81584, 90967, 40507, 50917, 28371, 84302, 35749, 56481, 11626, 8483, 41499, 11207, 98622, 60974,
         17218, 69204, 87014, 30174, 15811, 19368, 35976, 41124, 75471, 28743, 83633, 74643, 97477, 4988, 93510, 96368,
         27127, 93382, 23796, 37804, 41535, 29816, 25747, 82948, 87562, 81801, 16039, 31117, 13607, 69748, 30140, 804,
         68533, 80102, 30319, 41219, 339, 56558, 2172, 15622, 72226, 34612, 99264, 73215, 96698, 9041, 44929, 98351,
         68475, 20711, 75647, 6440, 62678, 79684, 77616, 47513, 13836, 70340, 62382, 12789, 34273, 56172, 75141, 84962,
         1295, 9477, 26564, 19276, 68901, 75617, 39187, 150, 80779, 51397, 93856, 85350, 15025, 49714, 29383, 5498,
         3652, 29331, 46492, 93743, 50079, 26052, 43325, 37126, 84423, 84045, 49778, 31918, 81375, 68912, 63902, 14660,
         99125, 6155, 46596, 92265, 67519, 97139, 16719, 51272, 20928, 65065, 74174, 70223, 74025, 26361, 20890, 63117,
         11281, 16378, 40027, 36738, 11022, 69987, 60898, 47427, 18174, 68525, 46109, 15348, 13961, 53249, 42405, 40121,
         74322, 62616, 43394, 16294, 4729, 2984, 82404, 45228, 15603, 74797, 97237, 43527, 21448, 13579, 80454, 41510,
         92946, 18765, 3667, 67424, 20613, 22987, 10065, 64560, 68676, 4269, 59608, 39788, 5752, 82637, 37503, 50723,
         70792, 12197, 34687, 93838, 85858, 72469, 49252, 15232, 53011, 88353, 39475, 36071, 38112, 6177, 63711, 80844,
         84489, 4630, 8407, 66481, 23772, 20982, 40156, 87669, 97872, 15349, 49000, 52532, 75613, 30071, 46324, 39468,
         73473, 51944, 3669, 87808, 34810, 342, 68282, 19200, 55102, 64187, 97890, 29822, 55638, 5671, 40475, 14153,
         68875, 6550, 47629, 29405, 3955, 32502, 86055, 32803, 9783, 87237, 7864, 42372, 98813, 32265, 40599, 74600,
         39356, 82517, 22094, 70999, 97499, 49213, 60385, 22476, 81271, 11896, 45051, 96336, 24448, 86831, 27358, 97681,
         60956, 56099, 10278, 44759, 59017, 17601, 86763, 88370, 52490, 70150, 10399, 20205, 87654, 54826, 12668, 42094,
         55191, 75188, 23517, 19016, 6966, 43085, 73879, 73755, 64573, 4966, 90033, 19687, 27620, 40405, 78379, 78325,
         50336, 72846, 32599, 66267, 78811, 9460, 39361, 23127, 62792, 82475, 89674, 69701, 32956, 45352, 16868, 40753,
         94426, 14475, 47608, 52936, 10536, 68069, 59105, 95128, 29835, 97049, 53380, 23471, 43079, 87148, 27340, 14846,
         4387, 72220, 72173, 50708, 58736, 97329, 15798, 466, 79506, 69939, 63842, 1849, 72588, 55503, 61403, 21396,
         10546, 77415, 46049, 85614, 46377, 38706, 91681, 8868, 76795, 78687, 85628, 68280, 40875, 52380, 95500, 74508,
         85527, 88229, 25394, 52515, 84390, 69747, 16689, 48772, 84706, 8697, 36698, 8929, 42992, 96746, 10132, 43014,
         29845, 12075, 69507, 27555, 55931, 39318, 41968, 92329, 66340, 85228, 41933, 58502, 99292, 79189, 24852, 17465,
         48292, 99210, 61375, 16838, 8095, 52686, 85908, 7517, 49892, 86072, 6696, 91979, 28840, 18163, 1200, 80910,
         66179, 71501, 7174, 83697, 8953, 31167, 14492, 99195, 50076, 18793, 91334, 69249, 55520, 67084, 69380, 78384,
         16972, 79578, 79722, 77647, 20446, 61609, 5191, 2767, 88899, 38703, 72901, 2990, 84996, 21979, 23724, 6698,
         73740, 28873, 93310, 57281, 92397, 71303, 20662, 87762, 49807, 71025, 96198, 88345, 29023, 75215, 10134, 18643,
         64463, 6420, 61399, 79492, 7604, 33687, 17333, 10642, 78798, 56655, 97981, 69408, 98151, 8535, 57290, 49963,
         19395, 76341, 75380, 18236, 13761, 9025, 13357, 31628, 86618, 4673, 15783, 43032, 13249, 84352, 12882, 35446,
         92852, 6466, 80245, 69620, 52762, 80311, 27245, 27588, 60744, 38817, 53315, 23767, 18906, 40440, 91156, 44003,
         33068, 72661, 79884, 57000, 58789, 55186, 13951, 37099, 47531, 4212, 36686, 62972, 53821, 41627, 85484, 8316,
         67473, 99300, 42013, 85525, 22874, 14688, 108, 3149, 60924, 13826, 43637, 85529, 70729, 66585, 30799, 39698,
         41357, 9979, 90016, 61374, 79795, 70762, 34496, 885, 87016, 5784, 53648, 24089, 93903, 13269, 71762, 72553,
         30918, 353, 74865, 36309, 35183, 86321, 5772, 3070, 49303, 50057, 13864, 60784, 56748, 88706, 98685, 99528,
         33353, 63666, 16881, 93453, 28152, 70024, 64940, 41296, 45395, 28347, 15229, 22504, 68830, 21179, 52807, 5891,
         96486, 98123, 56723, 77405, 37685, 96232, 37287, 84351, 85036, 33317, 4543, 11430, 60253, 84825, 16725, 22907,
         90584, 43180, 20598, 72028, 78482, 13496, 52258, 1580, 15391, 93564, 29983, 89755, 79556, 16645, 77001, 81036,
         57140, 89457, 33035, 70370, 49458, 62499, 90502, 13962, 4663, 50279, 83733, 95004, 18813, 62755, 59634, 6286,
         53191, 43702, 26634, 72565, 45163, 50905, 17588, 75120, 87701, 98455, 59432, 91774, 93474, 91742, 99822, 69139,
         49013, 24635, 80526, 74012, 26885, 49060, 97488, 15509, 7916, 54855, 77110, 15846, 87118, 65525, 81314, 54869,
         75307, 93484, 99413, 90770, 72934, 55846, 64930, 5398, 51862, 80301, 57923, 74613, 39423, 32621, 72013, 69558,
         95546, 63981, 74172, 66765, 35514, 40222, 60913, 72757, 37541, 13520, 80260, 55922, 49358, 86366, 31994, 1167,
         33756, 27189, 98537, 25282, 10293, 4508, 64511, 84589, 68824, 62410, 13082, 80097, 25284, 89219, 76384, 76287,
         10358, 32124, 49695, 89981, 22213, 95478, 43304, 68686, 17946, 49956, 37520, 33804, 43849, 83823, 84878, 71719,
         61643, 2863, 62618, 18748, 90652, 32118, 18622, 17087, 69690, 37874, 16472, 97496, 21113, 24542, 54520, 59486,
         64925, 87844, 62621, 56981, 3022, 42951, 68985, 9494, 35676, 49776, 44943, 27919, 22760, 49551, 50182, 47840,
         28436, 52286, 20107, 1973, 9015, 95224, 22420, 81642, 16743, 46554, 89312, 66800, 10798, 63419, 9862, 90095,
         91532, 22932, 13747, 19020, 14010, 99695, 95390, 70233, 29060, 66168, 18501, 51111, 84147, 82048, 96310, 90786,
         54402, 99618, 56290, 38681, 88250, 37674, 70541, 82161, 82232, 48606, 20779, 45869, 18540, 91585, 32082, 73166,
         27947, 37071, 42295, 73701, 88261, 95841, 73496, 44205, 85819, 13995, 83193, 18039, 91267, 43846, 36065, 10789,
         16200, 80634, 73837, 74307, 59131, 27380, 93059, 71194, 49741, 33746, 6511, 9346, 88324, 59286, 58157, 45404,
         32227, 65742, 54903, 76002, 83132, 65196, 81347, 81140, 71384, 39449, 89293, 49316, 20187, 60273, 49689, 64891,
         67323, 64143, 48402, 15538, 67810, 233, 51982, 33052, 71509, 51914, 64280, 94674, 70880, 16749, 79454, 61660,
         16694, 8850, 4831, 52157, 91975, 41413, 7772, 22556, 28381, 45274, 64767, 75438, 73424, 41330, 38170, 16494,
         48507, 41401, 10155, 75945, 50169, 30191, 17972, 36684, 88576, 33333, 49650, 6679, 98373, 94804, 53355, 13879,
         36406, 32883, 85698, 76500, 71908, 7260, 21872, 31121, 13002, 48925, 61687, 16592, 2810, 21048, 64686, 97785,
         22969, 7242, 75280, 8021, 29181, 99198, 91878, 86719, 3341, 31463, 65861, 23015, 41839, 10799, 55572, 32819,
         27977, 30734, 85539, 688, 55066, 75706, 86318, 60086, 38979, 33280, 55999, 39297, 21674, 16526, 67576, 17796,
         97879, 20761, 68678, 59245, 26224, 97555, 5012, 25724, 80931, 79318, 73056, 64380, 34601, 36126, 76320, 13646,
         19193, 19800, 98557, 96787, 31682, 78119, 58067, 70355, 89072, 34590, 8377, 98289, 70554, 11942, 46207, 97737,
         94715, 52945, 32979, 79819, 61010, 52068, 98391, 32552, 30859, 58257, 23607, 88682, 25988, 56802, 55339, 88869,
         28412, 99154, 59594, 59679, 65908, 26843, 17052, 95395, 53872, 52378, 17067, 95887, 36392, 2400, 87581, 41063,
         57177, 80746, 88499, 41276, 79235, 18633, 86016, 10658, 32730, 7818, 114, 90153, 15938, 35064, 47628, 99621,
         9897, 12424, 29898, 89645, 62282, 93295, 60390, 73692, 89541, 58791, 97041, 11121, 19401, 33775, 46142, 51985,
         63087, 51465, 35130, 53452, 2336, 21033, 20552, 52857, 1149, 80087, 43048, 1522, 95491, 99426, 77516, 63637,
         25556, 14596, 60015, 67433, 50002, 90149, 35751, 17452, 95481, 60947, 11392, 23306, 25190, 50229, 53930, 86459,
         6121, 23195, 26045, 80103, 32596, 44998, 74113, 38151, 72978, 93766, 56576, 28482, 40554, 38504, 43502, 67079,
         82660, 83368, 10142, 18975, 33556, 63371, 22628, 88774, 96720, 42177, 29546, 92187, 65089, 6347, 7200, 67726,
         63441, 97736, 45992, 60992, 97863, 34292, 84265, 1201, 16929, 75207, 93852, 39864, 97182, 53317, 85827, 19762,
         49167, 36384, 51060, 36139, 83412, 57355, 15360, 37996, 64645, 81534, 83753, 80457, 54751, 12629, 17164, 58882,
         37698, 8569, 58199, 28887, 62084, 4160, 13394, 21227, 81520, 54673, 9077, 31159, 63127, 21475, 63231, 69767,
         60717, 23335, 75664, 59364, 87212, 64286, 57842, 61004, 5070, 27646, 22085, 10783, 1654, 71965, 696, 26466,
         39485, 34726, 96785, 95728, 79566, 2730, 11728, 41642, 2151, 57189, 64125, 50665, 73479, 99262, 49674, 86733,
         12181, 73582, 6090, 39578, 21115, 66679, 71294, 93485, 87721, 70635, 88818, 24605, 84044, 94807, 60194, 42171,
         36865, 47852, 63160, 77593, 4849, 93423, 83572, 97132, 50391, 44197, 36452, 25887, 10757, 83306, 88279, 73875,
         78356, 40025, 39770, 59076, 95241, 42111, 91608, 59251, 59974, 15516, 24773, 75943, 55028, 93921, 96691, 87440,
         27375, 97229, 53828, 81666, 60570, 95499, 99574, 63232, 80560, 95519, 75237, 12461, 59964, 73471, 21844, 91155,
         28325, 74887, 56854, 81192, 7381, 4995, 52016, 70867, 79238, 94615, 73475, 39438, 99285, 31531, 31286, 36700,
         26793, 44664, 90292, 66738, 25478, 23064, 43639, 12925, 15635, 52908, 76254, 17933, 74941, 4697, 10569, 81846,
         48774, 37727, 91702, 23903, 27422, 12745, 28090, 52266, 11132, 78576, 28689, 97748, 48545, 85227, 39193, 92381,
         5945, 39774, 93827, 4428, 40434, 74282, 42685, 99560, 62605, 30331, 2240, 94745, 68889, 89049, 99492, 97710,
         55277, 65116, 47480, 17727, 96754, 83453, 68841, 7757, 45089, 38849, 53242, 27363, 99976, 42570, 83945, 49024,
         40444, 68448, 12822, 3754, 98768, 7421, 14349, 7029, 93901, 94328, 8593, 8880, 67468, 91683, 25761, 90260,
         84356, 70079, 21902, 64787, 83893, 69029, 737, 84931, 20166, 40988, 95094, 28178, 60500, 58788, 19172, 97728,
         86359, 25596, 29507, 89710, 67458, 36894, 88072, 61389, 46053, 49388, 18722, 97277, 38554, 76022, 14303, 32760,
         74219, 30554, 16986, 28936, 69354, 76395, 76599, 68382, 50698, 62434, 35960, 50693, 15770, 53630, 48102, 68395,
         8512, 30055, 65958, 88224, 23988, 18972, 25286, 47934, 22093, 70092, 64013, 4137, 6095, 60016, 62789, 69170,
         87664, 31666, 3580, 41907, 82455, 69891, 10684, 74998, 77876, 58037, 86310, 95392, 99082, 90456, 9736, 86929,
         38649, 82576, 69611, 74712, 22911, 67874, 63379, 63809, 45580, 26797, 29193, 78315, 82925, 29360, 82220, 46957,
         25121, 698, 87273, 29889, 32109, 79138, 50658, 62674, 46615, 93598, 62112, 71146, 46578, 90279, 70358, 193,
         86858, 70527, 42388, 42542, 76543, 8908, 46385, 16847, 33112, 91545, 10526, 85867, 86134, 85824, 13027, 68829,
         38497, 57356, 21715, 20096, 71484, 97070, 91177, 45125, 46209, 23543, 34480, 60341, 66443, 48758, 57623, 58900,
         35907, 64379, 72801, 37892, 46449, 86588, 9957, 83293, 26375, 64392, 65007, 21927, 46417, 79036, 85665, 76427,
         84288, 86491, 69183, 3185, 89503, 1344, 33259, 25369, 76546, 62583, 29110, 24298, 85083, 18000, 88683, 80721,
         13472, 59011, 48946, 48067, 6135, 93549, 29787, 63964, 79100, 20772, 40442, 21969, 52781, 97148, 88705, 86785,
         45570, 92899, 27003, 64016, 36172, 69893, 94078, 56974, 31246, 40411, 70754, 92995, 89857, 32553, 22346, 77696,
         25162, 66209, 49325, 37350, 57156, 82526, 12896, 33899, 7872, 14390, 62166, 16635, 93273, 62164, 38389, 1212,
         96713, 16552, 74504, 85354, 87638, 83647, 97044, 46137, 18328, 78969, 23973, 12008, 13454, 22788, 17905, 67306,
         77070, 25616, 64412, 24942, 70608, 3822, 72754, 8501, 57774, 83660, 81903, 69658, 23931, 8964, 62168, 73964,
         39017, 2857, 73011, 95661, 44237, 43426, 20340, 7471, 56016, 81718, 11893, 47465, 90963, 97636, 73616, 69085,
         38877, 26678, 38794, 41998, 17949, 60409, 40739, 21970, 96574, 50166, 65662, 15931, 62274, 68648, 62856, 17915,
         71862, 37659, 48270, 86230, 85490, 73278, 19625, 47663, 97664, 48500, 83203, 19580, 79901, 88149, 43116, 1340,
         99253, 67776, 65639, 85899, 83975, 59890, 97113, 62569, 45711, 16306, 88822, 52021, 32520, 35967, 39018, 25436,
         82228, 14140, 1596, 31433, 6207, 40012, 58689, 57794, 55717, 93066, 46963, 1147, 67362, 93291, 58306, 56006,
         96408, 54018, 83808, 56521, 20503, 49309, 98233, 47771, 62527, 77778, 21109, 76558, 30590, 25653, 41967, 31152,
         55830, 50403, 76529, 71048, 18097, 28660, 91739, 57150, 5741, 62593, 430, 1161, 52724, 89906, 78808, 30972,
         24507, 49092, 31366, 17032, 56709, 70220, 92455, 66182, 95917, 96565, 11432, 4192, 62140, 21624, 51257, 18230,
         9263, 70771, 79398, 64318, 21503, 7666, 6857, 15772, 63826, 92292, 12591, 27293, 86303, 62107, 79798, 71445,
         77012, 75570, 33743, 92092, 84413, 33207, 48664, 46025, 91315, 70169, 60043, 81202, 95484, 50, 31194, 15208,
         96188, 75044, 36631, 14635, 22518, 27885, 92646, 50642, 4397, 18916, 83616, 53909, 95712, 80329, 4028, 19037,
         45866, 60990, 15777, 70134, 47176, 85863, 4045, 51869, 34519, 82477, 84623, 28362, 47429, 50786, 64102, 61443,
         42186, 32957, 97673, 13640, 98411, 66737, 74601, 4799, 25490, 33379, 37791, 17200, 98246, 87162, 97657, 10010,
         52112, 63482, 79972, 55800, 8886, 5899, 42121, 88833, 26475, 38857, 33057, 78460, 36054]